Alberta New Democratic Party
Zwozdesky was first elected in the 1993 Alberta general election as the Alberta Liberal Party's candidate, defeating incumbent Marie Laing of the Alberta New Democratic Party. He was re-elected to the new riding of Edmonton-Mill Creek in the 1997 Alberta general election.