W Blackburn przez pół roku zagrał 11 razy.
W 2005 roku Andresen przeszedł do SK Brann. W Brann po raz pierwszy wystąpił 11 kwietnia 2005 w zwycięskim 2:0 domowym meczu z Molde FK. W 2007 roku wywalczył z Brann swój jedyny w karierze tytuł mistrza Norwegii.
W 2008 roku Andresen ponownie zmienił klub i trafił do Vålerenga Fotball, której został grającym trenerem. Swój debiut w Vålerendze zanotował 29 marca 2008 w meczu z Aalesunds FK (1:0). W 2008 roku zdobył z Vålerengą Puchar Norwegii. W 2009 roku w wieku 32 lat zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1995 Moss FK
Adeccoligaen 21 4 1996 Moss FK
Tippeligaen 26 0 1997 Viking FK
Tippeligaen 26 8 1998 Stabæk Fotball
Tippeligaen 25 8 1999 Stabæk Fotball
Tippeligaen 22 8 1999/00 Wimbledon
Premier League 14 1 2000 Molde FK
Tippeligaen 9 1 2001 Stabæk Fotball
Tippeligaen 24 6 2002 Stabæk Fotball
Tippeligaen 25 1 2003 Stabæk Fotball
Tippeligaen 25 8 2003/04 Blackburn Rovers
Premier League 11 0 2004 Stabæk Fotball
Tippeligaen 13 1 2005 SK Brann
Tippeligaen 17 2 2006 SK Brann
Tippeligaen 24 4 2007 SK Brann
Tippeligaen 23 6 2008 Vålerenga Fotball
Tippeligaen 23 1 2009 Vålerenga Fotball
Tippeligaen 17 1