Escriba unha continuación para este parágrafo - Héðinn competiu no Campionato Islandés en 1991, pero non xogou noutro ata 2006, onde terminou segundo. Tampouco xogou en Olimpiadas de Xadrez durante este período, volvendo en 2008.
para acadar 4/7. En 2009, gañou o Reykjavik Open no tie-break sobre Yuriy Kryvoruchko e Hannes Stefánsson. Xogou de novo para Islandia na 39a Olimpíada de Xadrez, anotando 6/10. Desde entón gañou o Campionato Islandés dúas veces máis: en 2011 e 2015.