Gaudet vann bronsverðlaun í bantamþyngd á
1999 heimsmeistaramótið í box í Houston, Texas. Hann vann einnig bronsverðlaun í fjaðrafjöldaflokki á Samfylkingarleikunum 2002 í Manchester í Englandi. Í fjaðrafjöldaflokki á Ólympíuleikunum 2004 sigraði hann Somluck Kamsing frá Taílandi áður en hann var útrýmdur af Jo Seok-hwan frá Suður-Kóreu.