Z kolei w 2008 roku swoimi 10 zdobytymi bramkami przyczynił się do pierwszego w historii mistrzostwa kraju dla Stabæku. Został też finalistą Pucharu Norwegii. Do końca 2008 roku rozegrał dla drużyny z miasta Bærum 120 ligowych spotkań i zdobył w nich 60 goli.
Na początku 2009 roku Gunnarsson został sprzedany za 1,9 miliona euro do francuskiego AS Nancy. W tym klubie grał bardzo rzadko i w styczniu 2010 roku wrócił do Stabæk Fotball za 62 tysiące funtów.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1996 Stjarnan
Landsbankadeild 1 0 1997 Stjarnan
Landsbankadeild 11 0 1998 Stjarnan
II liga 14 4 1999 Stjarnan
II liga 17 7 2000 Stjarnan
Landsbankadeild 16 3 2001 Strømsgodset IF
Tippeligaen 15 2 2002 Reykjavíkur
Landsbankadeild 17 7 2003 Reykjavíkur
Landsbankadeild 13 7 2004 Stabæk Fotball
Tippeligaen 16 2 2005 Stabæk Fotball
Adeccoligaen 27 11 2006 Stabæk Fotball
Tippeligaen 25 18 2007 Stabæk Fotball
Tippeligaen 25 15 2008 Stabæk Fotball
Tippeligaen 26 10 2008/09 AS Nancy
Ligue 1 5 0 2010 Stabæk Fotball
Tippeligaen 24 10 2011 Stabæk Fotball
Tippeligaen 16 9 2011 Vålerenga Fotball
Tippeligaen 13 3 2012 Vålerenga Fotball
Tippeligaen 7 0 2012 Stabæk Fotball
Tippeligaen 10 2