Seine größten Erfolge im Biathlon waren der Olympiasieg 2002 in der Staffel, die olympische Silbermedaille 1998 über 10 km und die Bronzemedaille im 10-km-Sprint bei den Olympischen Winterspielen 2006 in Turin. Andresen hatte aber auch oft Krisen zu überwinden: 1998 wurde er nach einem Streit nicht in der Silber-Staffel von Nagano aufgestellt (er wurde durch Dag Bjørndalen ersetzt). 2000 gewann er in Oslo WM-Gold im Sprint; allerdings stellte die Rennjury fest, dass er bereits vor dem Start ein Magazin in die Waffe eingeführt hatte, was aus Sicherheitsgründen nur am Schießstand unmittelbar vor dem Schießen erlaubt ist. Trotz gegnerischer Proteste fällte die Jury die umstrittene Entscheidung, dass Andresen seinen Titel behalten durfte. Obwohl er später seine Goldmedaille freiwillig zurückgab, blieb das Ergebnis offiziell unverändert.
Andresen nimmt seit 1998 auch am Skilanglauf-Weltcup teil, 2009 wurde er norwegischer Meister auf der 50-km-Freistilstrecke.