Ogółem w zespole Rosenborga rozegrał 189 meczów i strzelił 14 goli.
W 2007 roku Stensaas odszedł do Lyn Fotball, a w 2008 roku został wypożyczony do Lillestrøm SK. Będąc zawodnikiem tego klubu zakończył swoją karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1991 Rosenborg BK
Tippeligaen 0 0 1992 Rosenborg BK
Tippeligaen 1 0 1993 Rosenborg BK
Tippeligaen 6 0 1994 Rosenborg BK
Tippeligaen 20 0 1995 Rosenborg BK
Tippeligaen 24 1 1996 Rosenborg BK
Tippeligaen 25 1 1997 Rosenborg BK
Tippeligaen 9 0 1997/98 Rangers
Premier League 20 1 1998/99 Rangers
Premier League 1 0 1998/99 Nottingham Forest
Premier League 7 0 1999/00 Rangers
Premier League 0 0 2000 Rosenborg BK
Tippeligaen 16 2 2001 Rosenborg BK
Tippeligaen 13 2 2002 Rosenborg BK
Tippeligaen 15 1 2003 Rosenborg BK
Tippeligaen 24 4 2004 Rosenborg BK
Tippeligaen 19 2 2005 Rosenborg BK
Tippeligaen 13 1 2006 Rosenborg BK
Tippeligaen 9 0 2007 Lyn Fotball
Tippeligaen 20 2 2008 Lyn Fotball
Tippeligaen 4 1 2008 Lillestrøm SK
Tippeligaen 9 1