Under vinter-OL i Nagano fekk Andresen sølvmedaljen på 10 km, bak landsmannen Ole Einar Bjørndalen. I 1999 pådrog han seg to strafferundar på 10 km under VM i Kontiolax, og måtte då nøye seg med bronsemedalje ettersom både verdsmeisteren Ludwig Gredler frå Austerrike og sølvvinnaren Patrick Favre skaut fulle hus. Han fekk ein ny bronse då han gjekk tredjeetappen for Noreg på stafetten.