Einen Monat später startete Andersen bei den Nordischen Junioren-Skiweltmeisterschaften 1984 in Trondheim. Nach dem Sieg im Einzelwettbewerb landete er gemeinsam mit John Riiber und Trond Arne Bredesen auf dem Silberrang im Teamwettbewerb. Nach diesen Erfolgen reiste er als Mitglied der Nationalmannschaft zu den Olympischen Winterspielen 1984 in Sarajevo. Dort erreichte er im Einzel den 10. Rang. In den drei folgenden Weltcups nach den Spielen in Falun, Lahti und Oslo stand er jeweils als Dritter auf dem Podium. Daher wurde er auch für den Teamwettbewerb der Nordischen Skiweltmeisterschaften 1984 in Rovaniemi nominiert, wo er gemeinsam mit Hallstein Bøgseth und Tom Sandberg den Titel gewann. Den letzten Weltcup der Saison in Štrbské Pleso schloss er als Fünfter ab und belegte damit am Ende Rang drei in der Weltcup-Gesamtwertung.