W 2004 roku Tessem został wypożyczony do Lyn Fotball, z którym dotarł do finału Pucharu Norwegii. Następnie trafił na wypożyczenie do Millwall. W 2005 roku ponownie został graczem Lyn Fotball, w którym występował do końca 2007 roku. Na początku 2008 roku Tessem wrócił do Anglii i przez pół sezonu grał w Football League One w zespole AFC Bournemouth. W 2008 roku zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1994 Lyn Fotball
Adeccoligaen 14 3 1995 Lyn Fotball
Adeccoligaen 21 5 1996 Lyn Fotball
Adeccoligaen 22 15 1997 Lyn Fotball
Tippeligaen 26 8 1998 Molde FK
Tippeligaen 26 8 1999 Molde FK
Tippeligaen 26 6 1999/00 Southampton FC
Premier League 25 4 2000/01 Southampton FC
Premier League 33 4 2001/02 Southampton FC
Premier League 22 2 2002/03 Southampton FC
Premier League 27 2 2003/04 Southampton FC
Premier League 3 0 2004 Lyn Fotball
Tippeligaen 25 4 2004/05 Millwall FC
Championship 12 1 2005 Lyn Fotball
Tippeligaen 26 8 2006 Lyn Fotball
Tippeligaen 25 2 2007 Lyn Fotball
Tippeligaen 24 2 2007/08 AFC Bournemouth
League One 11 0