Parti libéral du Québec
Als Kandidat der Parti libéral du Québec wurde Fauteux 1931 in das Provinzparlament gewählt, wobei er sich im Wahlbezirk Montréal–Sainte-Marie gegen den konservativen Montrealer Bürgermeister Camillien Houde durchsetzen konnte. Vier Jahre später verlor er sein Mandat und wandte sich wieder seinem Beruf zu. Für die Liberale Partei Kanadas trat er 1942 zu einer Nachwahl um den Unterhaus-Wahlbezirk Sainte-Marie an und wurde mit großem Vorsprung gewählt. 1945 und 1949 gelang ihm jeweils die Wiederwahl.