Après une saison mitigée à Stabaeck (2 buts en 10 matchs), Veigar Gunnarsson a quitté le championnat norvégien pour retourner chez lui en Islande et plus précisément dans son club formateur l’UMF Stjarnan. L’ex-Nancéien a du même coup retrouvé le chemin des filets inscrivant deux buts de suite en coupe d’Islande puis en championnat.