 Zwozdesky was appointed to the cabinet as Minister of Community Development; after being re-elected in the 2004 Alberta general election, he was appointed Minister of Education.On December 15, 2006, Zwozdesky was replaced in Premier Ed Stelmach's cabinet by Ron Liepert.He again joined the Alberta Cabinet on June 27, 2007 as Associate Minister for Capital Planning.