Gaudet voitti pronssimitalin bantampainoluokassa vuoden 1999 amatööri-ottelussa.
Houstonissa, Texasissa. Hän voitti myös pronssimitalin suolapainoluokassa Englannin Manchesterissa 2002 pidetyissä Kansainyhteisön peleissä. Vuoden 2004 kesäolympialaisissa hän voitti Thaimaan Somluck Kamsingin ennen kuin hänet eliminoi Etelä-Korean Jo Seok-hwan.