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.