Andersen saavutti junioreiden MM-kilpailuissa hopeaa henkilökohtaisessa kilpailussa Kuopiossa 1983. Seuraavana vuonna hän voitti Trondheimin junioreiden MM-kisoissa kultaa henkilökohtaisessa kilpailussa ja hopeaa joukkuekilpailussa. Sarajevon olympialaisissa hän sijoittui kymmenenneksi. Rovaniemellä järjestetyssä MM-joukkuekilpailussa hän kuului Norjan kultajoukkueeseen.