Gauder nam driemaal deel aan de Olympische Zomerspelen en won bij zijn debuut in 1980 de gouden medaille op de 50 kilometer. De spelen van 1984 moest hij vanwege de boycott van zijn vaderland de DDR aan zich voorbij laten gaan. In 1987 werd Gauder wereldkampioen en won een jaar later olympisch brons.