Karierę piłkarską Gunnarsson rozpoczął w klubie Stjarnan Garðabær. W 1996 roku zadebiutował w pierwszej lidze, jednak był to jego jedyny mecz w tamtym sezonie. Od 1997 roku grał w podstawowym składzie drużyny Stjarnan i występował w niej do 2000 roku (lata 1998-1999 spędził w drugiej lidze islandzkiej). W 2001 roku odszedł do norweskiego Strømsgodset IF. W lidze norweskiej swój debiut zaliczył 16 kwietnia w meczu przeciwko Lyn Oslo (2:2). Jako napastnik zdobył dwa gole. W 2002 roku powrócił na Islandię i został piłkarzem KR Reykjavik. Zarówno w 2002, jak i 2003 roku przyczynił się do wywalczenia przez KR mistrzostwa Islandii.

W 2004 roku Gunnarsson ponownie trafił do Norwegii. Został wówczas zawodnikiem Stabæk Fotball. W jego barwach zadebiutował 12 kwietnia w przegranym 0:2 wyjazdowym spotkaniu z Odd Grenland. Na koniec sezonu spadł ze Stabækiem do drugiej ligi, a pobyt w niej trwał rok. Wtedy też Islandczyk stał się czołowym strzelcem zespołu tworząc bramkostrzelny atak ze Szwedem Danielem Nannskogiem. W 2005 roku zdobył 11 goli w drugiej lidze, a w 2006 z 18 golami został wicekrólem strzelców po Nannskogu. W 2007 roku zaliczył 15 trafień, a Stabæk wywalczył wicemistrzostwo kraju. 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.