W 2007 roku zakończył karierę w wieku 34 lat.

Sezon Klub Kraj Rozgrywki Mecze Bramki 1993 SK Brann

Tippeligaen 3 0 1994 SK Brann

Tippeligaen 20 0 1995 SK Brann

Tippeligaen 14 0 1996 SK Brann

Tippeligaen 16 0 1996/97 Southampton FC

Premier League 29 0 1997/98 Southampton FC

Premier League 31 0 1998/99 Southampton FC

Premier League 33 0 1999/00 Southampton FC

Premier League 27 0 2000/01 Southampton FC

Premier League 38 0 2001/02 Southampton FC

Premier League 34 0 2002/03 Southampton FC

Premier League 33 0 2003/04 Southampton FC

Premier League 31 1 2004/05 Southampton FC

Premier League 34 0 2005/06 Southampton FC

Championship 34 1 2006/07 Southampton FC

Championship 33 0

Kariera reprezentacyjna W reprezentacji Norwegii Lundekvam zadebiutował 26 listopada 1995 roku w zremisowanym 1:1 towarzyskim spotkaniu z Jamajką. W swojej karierze grał także m.in. w eliminacjach do MŚ 2002, Euro 2004 i MŚ 2006. Od 1995 do 2005 roku rozegrał w kadrze narodowej 40 meczów i strzelił w nich 2 gole.