W Southamptonie przez dwa sezony występował wraz z rodakami: Clausem Lundekvamem, Jo Tessemem i Egilem Østenstadem.

W 2001 roku Soltvedt ponownie zmienił klub i został piłkarzem Sheffield Wednesday, do którego przeszedł na zasadzie wolnego transferu. W Division One zadebiutował 13 lutego 2001 w meczu z Tranmere Rovers (1:0). W zespole z Sheffield grał do lata 2003. W 2004 roku grał w Hovding IL, w którym zakończył karierę piłkarską.

Sezon Klub Kraj Rozgrywki Mecze Bramki 1988 Viking FK

Tippeligaen 21 3 1989 Viking FK

Tippeligaen 11 3 1990 Viking FK

Tippeligaen 20 3 1991 Viking FK

Tippeligaen 13 1 1992 SK Brann

Tippeligaen 22 6 1993 SK Brann

Tippeligaen 21 16 1994 SK Brann

Tippeligaen 21 12 1995 Rosenborg BK

Tippeligaen 25 4 1996 Rosenborg BK

Tippeligaen 26 10 1997 Rosenborg BK

Tippeligaen 9 4 1997/98 Coventry City

Premier League 30 1 1998/99 Coventry City

Premier League 27 2 1999/00 Southampton FC

Premier League 24 1 2000/01 Southampton FC

Premier League 6 1 2000/01 Sheffield Wednesday

Division One 15 1 2001/02 Sheffield Wednesday

Division One 38 1 2002/03 Sheffield Wednesday

Division One 21 0