Gaudet memenangkan medali perunggu di divisi bantamweight di Kejuaraan Tinju Amatir Dunia 1999
di Houston, Texas. Ia juga memenangkan medali perunggu dalam kategori featherweight di Commonwealth Games 2002 di Manchester, Inggris. Dalam kategori featherweight di Olimpiade Musim Panas 2004, ia mengalahkan Somluck Kamsing dari Thailand sebelum tersingkir oleh Jo Seok-hwan dari Korea Selatan.