Gaudet was first elected in 1993,[2] and appointed to the Executive Council of Nova Scotia on June 11, 1993, as Minister of Agriculture.[3] Gaudet served in a number of other cabinet posts during the 1990s, including Minister of Human Resources, Minister of Housing and Municipal Affairs, Minister of Education and Culture, Minister of Business and Consumer Affairs, and Minister responsible for Acadian Affairs.[4] He also served as Speaker of the House.[5] He served as interim leader of the party from 2000 to 2002, after Russell MacLellan's resignation and before Danny Graham was elected leader.[6] Gaudet also served as interim leader after Graham's resignation and before Francis MacKenzie's election.[7]
On January 18, 2013, Gaudet announced that he will not be running in the next provincial election, in part due to the new electoral map.[4][8]