Gaudet won a bronze medal in the bantamweight division at the 1999 World Amateur Boxing Championships in Houston, Texas. He also won a bronze medal in the featherweight category at the 2002 Commonwealth Games in Manchester, England. In the featherweight category at the 2004 Summer Olympics, he defeated Somluck Kamsing of Thailand before being eliminated by Jo Seok-hwan of South Korea.