Sporadycznie występował również w Pucharze Świata w biegach narciarskich, debiutując 28 listopada 1998 roku w Muonio, gdzie zajął 40. miejsce w biegu na 10 km stylem dowolnym. Pierwsze punkty zdobył 12 stycznia 1999 roku w Novym Měscie, zajmując 30. miejsce na dystansie 30 km stylem dowolnym. Nigdy nie stanął na podium indywidualnych zawodów tego cyklu, jego najwyższe miejsce w zawodach tej rangi to ósma pozycja w biegu na 50 km techniką dowolną 8 marca 2008 roku w Oslo. W startach drużynowych najlepszym wynikiem było trzecie miejsce 23 listopada 2003 roku w Beitostølen, gdzie wystąpił razem z Frode Estilem, Tore Bjonvikenem i Ole Einarem Bjørndalenem. W klasyfikacji generalnej zajął między innymi 83. miejsce w sezonie 2000/2001. W 2009 roku został mistrzem kraju na dystansie 50 km stylem dowolnym.
Za swoje osiągnięcia sportowe w biathlonie i biegach narciarskich został wyróżniony nagrodą Egebergs Ærespris w 2009 rokuFrode Andresen er tildelt Egebergs ærespris, en utmerkelse han setter svært høyt. .