Tory was a candidate for the 2003 Toronto mayoral election. He finished in second place and lost to David Miller. After this, from 2004 to 2009, he was the leader of the Progressive Conservative Party of Ontario. He was also a member of the Legislative Assembly of Ontario from 2005 to 2007 for the riding of Dufferin—Peel—Wellington—Grey.