W tym okresie dwukrotnie zdobywał krajowy puchar w latach 1999 i 2003, a od 1995 do 2002 ośmiokrotnie z rzędu występował w fazie grupowej Ligi Mistrzów. W 2005 roku zajął z Rosenborgiem dopiero 7. miejsce w lidze, ale już w 2006 roku po raz czternasty został mistrzem Norwegii. Natomiast w 2007 roku Rosenborg nie obronił tytułu zajmując 5. pozycję w Tippeligaen. W 2009 Strand zdobył kolejne w karierze mistrzostwo kraju. W 2010 roku zakończył karierę.
Strand jest rekordzistą pod względem występów w Rosenborgu. Ma na koncie ponad 100 spotkań w europejskich pucharach, w tym większość w Lidze Mistrzów. Natomiast w lidze rozegrał 440 spotkań (stan na koniec sezonu 2010).
Sezon Klub Kraj Rozgrywki Mecze Bramki 1989 Rosenborg BK
Tippeligaen 12 0 1990 Rosenborg BK
Tippeligaen 19 6 1991 Rosenborg BK
Tippeligaen 22 3 1992 Rosenborg BK
Tippeligaen 17 1 1993 Molde FK
Tippeligaen 22 9 1994 Rosenborg BK
Tippeligaen 22 6 1995 Rosenborg BK
Tippeligaen 23 4 1996 Rosenborg BK
Tippeligaen 23 3 1997 Rosenborg BK
Tippeligaen 23 2 1998 Rosenborg BK
Tippeligaen 23 12 1999 Rosenborg BK
Tippeligaen 13 4 2000 Rosenborg BK
Tippeligaen 17 5 2001 Rosenborg BK
Tippeligaen 25 8 2002 Rosenborg BK
Tippeligaen 19 2 2003 Rosenborg BK
Tippeligaen 18 2 2004