Gaudet served as a councillor in Saint-Liguori from 1985 to 1989. In 1989 he was elected mayor of Saint-Liguoiri, and then in 1993 he became reeve of the Montcalm MRC. In 2002 he was elected to the Canadian House of Commons in a by-election for the Bloc Québécois in the riding Berthier—Montcalm. In the Canadian federal election, 2004 he was re-elected- this time in Montcalm. A former restaurant owner, he briefly was the Bloc's critic to Public Works and Government services in 2004.