In 2002–03, he contributed to one of Southampton's most successful seasons in history as they finished eighth in the Premier League and reached the FA Cup final, where they lost 1–0 to Arsenal.
[11] The team was managed by Gordon Strachan, who famously joked when Lundekvam was stretchered off injured in a game against Leicester City in the 2003–04 season that he "didn't have a clue" whether the player was unconscious as "that's what he's always like".
In a game at St Mary's against Southend United on 6 May 2007, Lundekvam fell awkwardly and sustained a serious ankle injury that put him out of action.
[14] Southampton rewarded Lundekvam for his service to the club that had included over 400 appearances with a testimonial match against Celtic, managed by Gordon Strachan, at St Mary's on 18 July 2008.
[15] Curiously, Lundekvam had to pay the expenses of his own testimonial match, due to the St Mary's lawn being damaged following a Bon Jovi concert the week before, but the fan turnout allowed him to recoup his budget.
"[12] Lundekvam got help to overcome his addiction and issues at Sporting Chance Clinic, a recovery facility for athletes set up by former Arsenal captain Tony Adams.