1999'dan itibaren Isfjorden IL kulübüne başlayan Andersen, Continental Cup'a (COC) atladı . Ancak ilk sezon başarısız oldu. Sonunda, kazanılan yalnızca beş COC puanıyla, genel sıralamada yalnızca 127. sırada yer alabildi. In aşağıdaki sezon , zıplama, daha başarılı oldu böylece 286 puanla genel Kıta Kupası'nda sonuna o bitmiş 34 içinde.
2000 yılında Štrbské Pleso'da düzenlenen Gençler Dünya Şampiyonasında Erik Leine Wangen , Thomas Lobben ve Anders Bardal ile birlikte takım atlama dalında gümüş madalya kazandı. Takımın sadece Avusturya'dan aldığı yenilgiyi kabul etmesi gerekiyordu. 19 Mart 2000'de Andersen ilk kez kayakla atlama Dünya Kupası'na atladı ve ilk Dünya Kupası puanlarını Planica'da kayak uçuşunda 23. sırada kazanmayı başardı . Sonunda, 1999/2000 sezonu için genel Dünya Kupası sıralamasında 70. oldu . 2001/2002 sezonunun başındaki sonraki üç Dünya Kupası yarışmasında Andersen'in yalanladığı, anlamsız kaldı. 26 Aralık 2001'den itibaren sadece Kıta Kupası'nda tekrar başlayacak. Zaten ilk yarışmasında St. Moritz'deki normal tepede 8. oldu . Sonunda sezonu o 129 puanla sıralaması genel Kıta Kupası'nda 78. oldu. Andersen içinde Marikollen üzerinde 25 Ağustos 2002 tarihinde yaptığı son uluslararası atlama yarıştı Raelingen .