She was first elected to the Manitoba legislature in 1995, defeating Liberal leader Paul Edwards[3] by 3,109 votes to 2,853 in the Winnipeg constituency of St. James.
This time Mihychuk was elected in the constituency of Minto, defeating Progressive Conservative Harry Lehotsky[3] by 4,534 votes to 2,035.
Gary Doer was sworn in as Premier and named Mihychuk Minister of Industry, Trade and Mines.
[3] On November 4, 2003, she was named Minister of Intergovernmental Affairs and Trade,[5] with responsibility for International Relations Coordination.
In 2005 Mihychuk relocated to Toronto, Ontario to work for the Prospectors and Developers Association of Canada (PDAC) as Director of Regulatory Affairs.
[7] Mihychuk supported Lorne Nystrom's campaigns to lead the federal New Democratic Party in 1995 and 2003.
[11] She was accused of being abusive and causing confusion by the Canadian Red Cross after visiting a shelter for evacuees from forest fires affecting Garden Hill First Nation in 2018, a formal complaint was filed against her to the federal government.
While Red Cross officials were upset, the evacuees expressed their satisfaction with the outcome to Indigenous MP Robert-Falcon Ouellette.