Baxter has run for federal Parliament four times in the riding of Newmarket-Aurora, under the Progressive Canadian Party banner. In the 2004 federal election, he received 1,079 votes, placing last out of five candidates. In the 2006 election he received 729 votes, and in the 2008 election he received 1,004 votes. He placed fifth out of six candidates in both 2006 and 2008. In the 2011 election, he received 1,001 votes, placing fifth out of six candidates, surpassing only Yvonne Mackie of the Animal Alliance Environment party. Baxter also ran in the 2010 by-election in the riding of Vaughan, finishing seventh of out eight candidates with 110 votes. He ran in the by-election for Markham—Thornhill on 3 April 2017. He placed a surprising fourth out of seven candidates, ahead of the Green Party of Canada candidate.