Po 2 sezonach gry w tym klubie zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1992 Lyn Fotball
Tippeligaen 11 1 1993 Lyn Fotball
Tippeligaen 17 0 1994 Lyn Fotball
Adeccoligaen ? ? 1995 FK Bodø/Glimt
Tippeligaen 26 12 1996 FK Bodø/Glimt
Tippeligaen 17 4 1997 FK Bodø/Glimt
Tippeligaen 26 3 1998 Rosenborg BK
Tippeligaen 25 5 1999 Rosenborg BK
Tippeligaen 23 11 2000 Rosenborg BK
Tippeligaen 20 4 2000/01 Borussia Dortmund
Bundesliga 9 0 2001/02 Borussia Dortmund
Bundesliga 15 0 2003 Lyn Fotball
Tippeligaen 24 7 2004 Lyn Fotball
Tippeligaen 22 9 2005 Lyn Fotball
Tippeligaen 23 7 2006 Vålerenga Fotball
Tippeligaen 20 9 2007 Vålerenga Fotball
Tippeligaen 21 0 2008 FK Bodø/Glimt
Tippeligaen 21 6 2009 FK Bodø/Glimt
Tippeligaen 23 1
Kariera reprezentacyjna W reprezentacji Norwegii Sørensen zadebiutował 8 września 1999 roku w wygranym 4:0 spotkaniu eliminacji do Euro 2000 ze Słowenią. Grał też m.in. w eliminacjach do MŚ 2002 i MŚ 2006. Od 1999 do 2004 roku wystąpił w kadrze narodowej 21 razy.