Skryf 'n voortsetting vir hierdie paragraaf - Héðinn het in 1991 in die Yslandse Kampioenskap deelgeneem, maar het nie in 'n ander een gespeel tot 2006, waar hy tweede geëindig het nie. Hy het ook nie gedurende hierdie tydperk in Skaak-Olimpiade gespeel nie, en het in 2008 teruggekeer.
om 4/7 te behaal. In 2009 het hy die Reykjavik Ope gewen in 'n tie-break oor Yuriy Kryvoruchko en Hannes Stefánsson. Hy het weer vir Ysland gespeel by die 39ste Skaak Olimpiade, met 'n telling van 6/10. Hy het sedertdien die Yslandse Kampioenskap nog twee keer gewen: in 2011 en 2015.