In 1970, Parasiuk returned to Winnipeg, Manitoba, and began work with the Provincial Government of Manitoba. Appointed Assistant Deputy Minister for the Cabinet Planning Secretariat by then Premier Edward Schreyer, Parasiuk held several positions over the following years, including Cabinet Sub-Committee on Economic and Resource Development, Chairman of the Lake Winnipeg Management Board, Chairman of Northern Manpower Corporation, Deputy Minister to the Premier and Deputy Minister to the Cabinet Planning Secretariat.
