W swoim pierwszym sezonie spędzonym w Brann osiągnął sukces, gdy po raz czwarty w karierze został mistrzem Norwegii.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2000 Odds BK
Tippeligaen 5 0 2001 Odds BK
Tippeligaen 13 0 2002 Odds BK
Tippeligaen 25 0 2003 Odds BK
Tippeligaen 11 0 2003 Rosenborg BK
Tippeligaen 14 1 2004 Rosenborg BK
Tippeligaen 22 0 2005 Rosenborg BK
Tippeligaen 25 0 2006 Rosenborg BK
Tippeligaen 24 2 2007 SK Brann
Tippeligaen 25 2 2008 SK Brann
Tippeligaen 22 1 2009 SK Brann
Tippeligaen 28 3 2010 SK Brann
Tippeligaen 22 2 2011 New York Red Bulls
Major League Soccer 31 0 2012 New York Red Bulls
Major League Soccer 24 3 2013 Vålerenga Fotball
Tippeligaen 21 2
Kariera reprezentacyjna W reprezentacji Norwegii Solli zadebiutował 20 sierpnia 2003 roku w zremisowanym 0:0 towarzyskim spotkaniu ze Szkocją. Od czasu debiutu stał się podstawowym zawodnikiem kadry narodowej, wraz z którą występował już w eliminacjach do Euro 2004, Mistrzostw Świata 2006 i Euro 2008.