Gaudet võitis 1999. aasta amatöörvõistlustel bantamweight'is pronssmedali.
Houston, Texas. Ta võitis ka pronssmedali 2002. aasta Manchesteris toimunud Rahvaste Ühenduse mängudel. 2004. aasta suveolümpiamängudel võitis ta Tai Somluck Kamsingit, enne kui Lõuna-Korea Jo Seok-hwan teda elimineeris.