Born in Edmonton, Woloshyn received a bachelor of education degree from the University of Alberta, and went on to serve as teacher, department head and principal of Memorial Composite High School in Stony Plain.
In 1996, Woloshyn was appointed Minister of Public Works, Supply and Services, and was re-elected (and re-appointed to cabinet) in 1997.
In the year 2000, Woloshyn received the Association of Professional Engineers and Geologists of Alberta (APEGGA) Summit Award.
Rates at the province's long-term care facilities were increased by 42% under his watch, and Woloshyn himself was "somewhat disappointed" in the lack of assistance handed down to seniors in the spring 2004.
[2] The NDP was critical of his and other returning government members' "transition allowances", in Woloshyn's case totalling over $477,000.