A 39 éves, 1,96 méter magas átlövő azért döntött így, mert nem talált magának csapatot azt követően, hogy az előző idényben Bajnokok Ligája-harmadik dán AG Köbenhavn csődbe jutott.
Olafur Stefansson a 2008-as pekingi olimpián ezüst-, a 2010-es ausztriai Európa-bajnokságon pedig bronzéremhez segítette válogatottját, amelyben közel húsz idény alatt 329 alkalommal 1562 gólt szerzett. Utolsó meccsét augusztus 8-án játszotta a nemzeti csapatban, 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. Azon az összecsapáson – amikor is a Mocsai-együttes két másodperccel az alapjátékidő vége előtt egyenlített egy kimaradt izlandi büntetőt követően – az északi játékos háromszor volt eredményes.
A 2002-es BL-döntőben, a Magdeburg színeiben viszont éppen egy magyar csapat, a Fotex KC Veszprém vesztét okozta. Az első találkozón – amikor a németek 23-21-re kikaptak – kilenc gólt dobott, majd a magdeburgi visszavágón hét találattal vette ki részét a 30-25-ös – azaz a végső sikert is jelentő – diadalból.
Később a spanyol Ciudad Real (jelenleg Atlético Madrid) együttesével 2006-ban, 2008-ban és 2009-ben Bajnokok Ligáját nyert. Két-két olimpián és Eb-n választották be a torna All Star-csapatába, hazájában négyszer volt az év sportolója.
