Gaudet gañou unha medalla de bronce na división de peso gallo nos Campionatos Mundiais de Boxeo Amateur de 1999
en Houston, Texas. Tamén gañou unha medalla de bronce na categoría de peso pluma nos Xogos da Commonwealth de 2002 en Manchester, Inglaterra. Na categoría de peso pluma nos Xogos Olímpicos de 2004, derrotou a Somluck Kamsing de Tailandia antes de ser eliminado por Jo Seok-hwan de Corea do Sur.