Punktował także we wszystkich startach sezonu 1985/1986. W pierwszych zawodach cyklu, 21 grudnia 1985 roku w Tarvisio odniósł swoje ostatnie zwycięstwo. Pięciokrotnie znajdował się w czołowej dziesiątce zawodów, na podium stając 28 lutego w Lahti, gdzie był drugi oraz 22 marca 1986 roku w Štrbskim Plesie, gdzie zajął trzecie miejsce. W klasyfikacji generalnej ponownie był trzeci, za Weinbuchem i jego rodakiem Thomasem Müllerem. W sezonie 1986/1987 Andersen nie pojawił się ani razu w zawodach PŚ, nie wystąpił także na mistrzostwach świata w Oberstdorfie.
W zawodach startował do zakończenia sezonu 1989/1990, jednak osiągał słabsze wyniki. Na podium stanął już tylko raz – 17 grudnia 1988 roku w Saalfelden am Steinernen Meer, zajmując trzecie miejsce. Nie wystąpił już na żadnej dużej imprezie. Ostatni oficjalny występ zanotował 16 marca 1990 roku w Oslo, gdzie zajął 46. pozycję.
Osiągnięcia Igrzyska Olimpijskie 50px Miejsce Dzień Rok Miejscowość Konkurencja Wynik zwycięzcy Strata Zwycięzca 10. 12 lutego 1984 Sarajewo Indywidualnie K-90/15 km 422,595 pkt –29,440 pkt Tom Sandberg