biegł z naładowanym magazynkiem, czym naruszył przepisy bezpieczeństwa, ale mimo protestów ekip rywali jury nie pozbawiło go medalu. Andresen oświadczył, że zwróci medal, jednak prezydent IBU stwierdził, że nie ma przepisów, które nakazywałyby odebrać mu medalvg.no: Gir fra seg VM-gullet Gir fra seg VM-gullet . Został natomiast zdyskwalifikowany w biegu ze startu wspólnego. Na tej samej imprezie był też drugi w sztafecie.
Tytułu mistrza nie obronił na mistrzostwach świata w Pokljuce w 2001 roku, zajmując ósme miejsce. Był też szósty w biegu pościgowym i szesnasty w biegu masowym. Ponadto wziął udział w sztafecie, w której drugie strzelanie zakończył z dwoma pudłami. Norwegowie zajęli ostatecznie trzecie miejsce, tracąc do drugich Białorusinów 1,1 sekundy. Medal w sztafecie, tym razem złoty, zdobył także na igrzyskach olimpijskich w Salt Lake City w 2002 roku. Norwegowie w składzie: Halvard Hanevold, Frode Andresen, Egil Gjelland i Ole Einar Bjørndalen o 45,3 s wyprzedzili Niemców, a o 54,3 s Francuzów. W startach indywidualnych Andresen był ósmy w biegu indywidualnym, ósmy w sprincie i czternasty w biegu pościgowym.