 From 1977 to 1989, he served as principal of Kitaskinaw School on the Enoch Indian Reserve.Woloshyn crossed the floor to the governing Progressive Conservative caucus prior to the election in 1993.In 1996, Woloshyn was appointed Minister of Public Works, Supply and Services, and was re-elected (and re-appointed to cabinet) in 1997.