He was a member of the Ordre des comptables generaux licenciés du Québec (Certified General Accountants of Quebec) for over 10 years and also worked at the Office of the Auditor-General of Canada.

After being re-elected and the Liberals won a majority government in the 2003 election, Cholette remained a backbencher MNA, and was named the Parliamentary Secretary of Premier Jean Charest in 2005.

In the 2007 elections, Cholette defeated PQ candidate and well-known teacher Marcel Painchaud and social activist Bill Clennett from Québec Solidaire.

However, Cholette's majority was reduced significantly during the 2007 election because of the strong performance of the Action démocratique du Québec's candidate Francois Lizotte and the Green Party's Melanie Perrault.

On April 9, 2008, Cholette announced his resignation as Hull MNA and was replaced by his constituency assistant Maryse Gaudreault in the resulting by-election.