Gauder prekonal v 90-tych rokoch vírusovú infekciu, odvtedy mal problémy so srdcom. V roku 1996 mu lekári voperovali umelé srdce a o rok neskôr sa po nájdení vhodného darcu podrobil transplantácii. Ani potom však neprestal športovať, zúčastnil sa aj na Newyorskom maratóne. Gauder okrem zlatých medailí z OH 1980 v Moskve a MS 1987 v Ríme získal v chodeckom maratóne aj titul majstra Európy v roku 1986 v Stuttgarte. Na OH 1988 v Soule a MS 1991 v Tokiu vybojoval bronz.