Kolejnym klubem w karierze Thorsteina był Rosenborg BK. Jeszcze w 2004 roku wywalczył mistrzostwo Norwegii, swoje pierwsze w karierze. Jednak w 2006 roku nie miał miejsca w podstawowym składzie i odszedł do SK Brann, a Rosenborg już bez niego został mistrzem kraju. Z Brann Helstad zajął 2. miejsce w lidze, a w 2007 roku został mistrzem kraju. Zdobywając 22 gole został po raz trzeci w karierze królem strzelców Tippeligaen. W 2008 roku strzelił 11 bramek w 12 spotkaniach.
W lipcu 2008 roku Helstad przeszedł za 2 miliony euro do francuskiego Le Mans UC 72. 9 sierpnia zadebiutował w Ligue 1 w przegranym 0:1 domowym spotkaniu z FC Lorient. W kolejnych trzech kolejkach francuskiej ligi zdobywał po golu, a Le Mans wygrywało swoje mecze kolejno z Lille OSC (3:1), AS Saint-Étienne (1:0) oraz FC Nantes (4:1).
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 1995 Ham-Kam
Tippeligaen 17 4
1996 Ham-Kam
Adeccoligaen 14 3
1997 Ham-Kam
Adeccoligaen 15 5
1998 SK Brann
Tippeligaen 23 6
1999 SK Brann
Tippeligaen 21 8
2000 SK Brann
Tippeligaen 24 18
2001 SK Brann
Tippeligaen 23 17
2002 SK Brann
Tippeligaen 8 5
2002/03 Austria Wiedeń
Bundesliga 29 6