A Kolding nem egyszerű statisztaszerepet vár tőle, a svéd Kim Andersson sérülése miatt kulcsember lehetne a Bajnokok Ligája nyolcaddöntőjében is. A Kolding március 14-én, illetve egy héttel később a horvát CO Zagreb ellen lép pályára.
Stefansson pályafutására a szenzációs jelző is kevés, ugyan Izland válogatottjával csupán egy olimpiai ezüstérmet (2008), illetve egy Európa-bajnoki bronzot (2010) tudott felmutatni, de klubszinten mindent megnyert.
A Valur Reykjavíkból 1996-ban szerződött a Bundesligába, ahol előbb a Wuppertal (1996-1998), majd a Magdeburg (1998-2003) játékosa lett. Onnan a spanyol Ciudad Realba ment (2003-2009), de 2009-ben két évre visszatért a Rhein-Neckar Löwenbe. Egy szezont lehúzott az AG Köbenhavn csapatánál, majd 2012-2013-ban a katari Lekhwiya együtteséből vonult vissza.
Pályafutása során nyert minden bajnokságban szerzett aranyérmet, BL-győztes lett a Magdeburggal (2002-ben éppen a Veszprém ellen) és háromszor a Ciudad Reallal, és négyszer az év sportolójává választották hazájában.
A válogatottban 318 mérkőzésen 1511 gólt szerzett, ezzel a világon a második legeredményesebb kézilabdázó lett, csak Kovács Péter volt nála eredményesebb a maga 1797 találatával. Utolsó meccsét augusztus 8-án játszotta a válogatottban, amikor a londoni olimpia negyeddöntőjében Izland drámai körülmények között, kétszeri hosszabbításban 34-33-ra kikapott a magyaroktól.
A 2013-14-es szezonban a Valur Reykjavík edzőjeként dolgozott.
