He resigned from his position as school trustee on September 23, 1999 to pursue his career in provincial politics with the Progressive Conservative Party of Manitoba.

[2] The voters of Springfield re-elected Schuler as their MLA on June 3, 2003 by a much greater margin, though the PCs incurred a net loss of four seats across Manitoba.

2006 Progressive Conservative Party of Manitoba leadership election [7] For a third consecutive term, Schuler was re-elected as a Member of the Legislative Assembly for Springfield on May 22, 2007.

[8] In September 2007, Schuler was appointed Critic for Education, Citizenship and Youth, as well as Caucus Whip by Leader Hugh McFadyen.

Schuler held several critic portfolios during his time in Opposition, including Labour and Immigration, Energy, Science and Technology, Kyoto Accord, the Civil Service Commission, Lotteries and Gaming, Education, Citizenship & Youth, Community Economic Development Fund, Housing and Community Development and Sports, as well as Caucus Whip.

[9] Schuler was re-nominated to represent the Progressive Conservative Party in the 2011 Manitoba provincial election, held on October 4, in the newly created constituency of St. Paul and won re-election.