Clement first became prominent in federal politics in 2000, sitting on the steering committee for the United Alternative.
For his second attempt to win a seat in the Canadian House of Commons, in the 2006 campaign, he switched to the Parry Sound-Muskoka riding.