Po zakończeniu kariery łyżwiarskiej, Heiden stał się jednym z pierwszych zawodników grupy kolarskiej 7-Eleven i jednym z czołowych kolarzy amerykańskich. W 1985 roku wygrywając Philadelphia International Championship, zdobył tytuł zawodowego kolarskiego mistrza Stanów Zjednoczonych, a także wziął udział w wyścigu Giro d’Italia, gdzie wygrał kilka premii sprinterskich. W roku 1986 wystartował w wyścigu Tour de France, którego jednak nie ukończył przez upadek. W latach 2002–2014 związany był jako ortopeda sportowy z olimpijską ekipą panczenistów amerykańskich.
Jego siostra Beth również uprawiała łyżwiarstwo szybkie i kolarstwo.
Najważniejsze osiągnięcia Igrzyska Olimpijskie 50px| Olimpiada Miejsce Data Konkurencja Rezultat Czas Innsbruck 1976 Innsbruck 11 lutego 1976 5000 m 19. 7:59,00 Innsbruck 1976 Innsbruck 13 lutego 1976 1500 m 7. 2:02,40 Lake Placid 1980 Lake Placid 15 lutego 1980 500 m 16px Złoto 38,03 Lake Placid 1980 Lake Placid 16 lutego 1980 5000 m 16px Złoto 7:02,29 Lake Placid 1980 Lake Placid 19 lutego 1980 1000 m 16px Złoto 1:15,18 Lake Placid 1980 Lake Placid 21 lutego 1980 1500 m 16px Złoto 1:55,44 Lake Placid 1980 Lake Placid 23 lutego 1980 10 000 m 16px Złoto 14:28,13