Gauthier spielte zunächst drei Jahre von 1988 bis 1991 in der Ontario Hockey League, ehe er im NHL Entry Draft 1991 in der neunten Runde an 181. Position von den Winnipeg Jets ausgewählt wurde. Trotz seines Wechsels ins Profilager zur Saison 1991/92 spielte er nie für die Jets, sondern verbrachte die Spielzeiten bis zum Ende der Saison 2001/02 in den nordamerikanischen Minor Leagues. So spielte er in der International Hockey League, American Hockey League und East Coast Hockey League, wo er 1996 und 1998 ins Second All-Star Team der Liga gewählt wurde und in der Saison 1995/96 im Trikot der South Carolina Stingrays sogar ein Tor aus dem Spiel heraus erzielen konnte. Zudem spielte er zwischen 1994 und 1996 in der Roller Hockey International, einer Inlinehockey-Liga.