Parasiuk returned to Canada in 1968 and worked for the Canadian federal government's Department of Regional Economic Expansion as an Economic Development Planner in Ottawa, Ontario.[5]
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.[5]
From 1971 to 1977, Parasiuk was Chairman of the Leaf Rapids Development Corporation, Chairman of the Communities Economic Development Fund[6] and Ex Officio Member of the Boards of Crown Corporations of the Government of Manitoba. Parasiuk led the development of the community of Leaf Rapids, Manitoba.
Parasiuk first ran for the Manitoba legislature in the provincial election of 1973,[3] losing to Progressive Conservative candidate Donald Craik by about 2,000 votes in the suburban Winnipeg riding of Riel. In the 1977 election, he was elected in his home riding, the traditional New Democratic Party stronghold of Transcona in east Winnipeg,[2] even as the NDP government of Edward Schreyer was defeated by the Progressive Conservatives under Sterling Lyon.
In 1979 Parasiuk went to China on a fact-finding tour led by prominent New Democrat, Tommy Douglas. This led to a lifelong interest and activities in an emerging China and the impact of this emergence on the rest of the world. Parasiuk remained neutral in the Manitoba NDP leadership race which ultimately elected Howard Pawley as party leader. Parasiuk was easily re-elected in the 1981 election, as Pawley's NDP won a majority government.[2] Parasiuk had acted as the Co-Chairman of the election campaign with Eugene Kostyra.
On November 30, 1981, Parasiuk was named Minister of Energy and Mines with responsibility for Manitoba Hydro, the Development Corporation Act, Manitoba Data Services and Manfor Resources Ltd. On January 20, 1982, he was also named Minister for Crown Investments. He was relieved of the DCA and MDS responsibilities on May 19, 1982, and the Crown Investments portfolio and the Manfor responsibility on November 4, 1983.[2]
As Minister Responsible for Manitoba Hydro, Parasiuk was instrumental in organizing an electricity export sales agreement with Northern States Power in Minnesota which led to the development of the Limestone hydro-electric dam and generating station in northern Manitoba.[7] The dam development and its economic spin-offs had influence in the re-election of the Pawley government March 18, 1986.
Parasiuk was easily re-elected in the 1986 provincial election.[2] He resigned his portfolios on May 20, 1986, amid a conflict-of-interest allegation,[8] but was reinstated on August 29, 1986[2] after his name was cleared by the Honourable Samuel Freedman, the retired Chief Justice of the Manitoba Court of Appeal. On September 21, 1987, he was appointed Minister of Health, with responsibility for Sport, the Boxing and Wrestling Commission Act and the Fitness and Amateur Sports Act.[2]
Parasiuk had not intended to run again in the next election, expected sometime in 1990. However, the 1988 election, brought on by the unexpected defeat of the government in the legislature, left Parasiuk no option but to run in his Transcona riding. During this election, Pawley resigned as leader and Parasiuk supported Gary Doer as Pawley's replacement. The NDP lost power in 1988 and Parasiuk himself was upset by Richard Kozak in the 1988 election, and has not sought a return to political life since then.[2]