Następnie zdobyła swój ostatni medal w kategorii juniorów, zwyciężając w wieloboju podczas MŚJ w Grenoble. W 1980 roku wzięła udział w igrzyskach olimpijskich w Lake Placid, mimo iż zmagała się z kontuzją kostki. Zdobyła tam jeden medal, brązowy, na dystansie 3000 m, ulegając tylko Norweżce Bjørg Evie Jensen i Sabine Becker z NRD. Na tych samych igrzyskach była też piąta w biegu na 1000 m i siódma w biegach na 500 i 1500 m. W 1980 roku zdobyła ponadto srebrny medal na wielobojowych mistrzostwach świata w Hamar oraz brązowy na sprinterskich mistrzostwach świata w West Allis.
Heiden uprawiała także kolarstwo szosowe. W tej dyscyplinie jej największym osiągnięciem jest wywalczenie złotego medalu w wyścigu ze startu wspólnego podczas mistrzostw świata w kolarstwie szosowym w Sallanches w 1980 roku. Wyprzedziła tam bezpośrednio reprezentującą Szwecję Tuulikki Jahre oraz Mandy Jones z Wielkiej Brytanii. Czterokrotnie zdobywała medale mistrzostw Stanów Zjednoczonych, w tym złote w indywidualnej jeździe na czas w latach 1979 i 1980 oraz w wyścigu ze startu wspólnego w 1980 roku. Po tym jak przeniosła się z University of Wisconsin do University of Vermont w 1981 roku rozpoczęła treningi w biegach narciarskich.