Gaudet va guanyar una medalla de bronze en la divisió bantamweight al Campionat Mundial de Boxa Amateur de 1999
a Houston, Texas. També va guanyar una medalla de bronze en la categoria de pes ploma als Jocs de la Commonwealth de 2002 a Manchester, Anglaterra. En la categoria de pes ploma als Jocs Olímpics d'estiu de 2004, va derrotar a Somluck Kamsing de Tailàndia abans de ser eliminat per Jo Seok-hwan de Corea del Sud.