 Kọ itẹsiwaju fun paragirafi yii - Lundekvam bẹrẹ iṣẹ rẹ pẹlu Brann ṣaaju ki o to lọ si ẹgbẹ Gẹẹsi Southampton ni ọdun 1996 nibi ti o ti dun titi o fi fẹyìntì ni ọdun 2008. O ṣe apapọ awọn ifarahan 413 fun ẹgbẹ naa nibiti 290 wa ni Premier League, ti o jẹ ki o jẹ Norwegian pẹlu awọn ifarahan julọ ni liigi. O ṣe pataki fun Southampton ni 2003 FA Cup Final : Nípa Arsenal. Lundekvam ti gba ife ẹyẹ fun Norway ni igba mẹrinlelọgọrin ati pe o jẹ olori ẹgbẹ orilẹ-ede nigbagbogbo. 