La vârsta de șase ani, Gauthier a început cariera de patinaj în orașul Quebec. A concurat în patinaj în perechi. Împreună cu Danny Provost, a reprezentat Canada la Campionatul Mondial Junior din 1996
- Da, domnule. Mai târziu a concurat cu Eric Therrien și Rick Derwantz.