Aos seis anos, Gauthier comezou a súa carreira de patinaxe na cidade de Quebec. Compitiu en patinaxe en par. Xunto a Danny Provost, representou a Canadá nos Campionatos Mundiais Xuveniles de 1996
- Non. Máis tarde competiu con Eric Therrien e Rick Derwantz.