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 nas Olimpíadas de xadrez durante este período, volvendo en 2008 para marcar 4/7. En 2009, gañou o Reykjavik Open no tie-break sobre Yuriy Kryvoruchko e Hannes Stefánsson. Xogou de novo por Islandia na 39a Olimpíada de Xadrez.
, con puntuación de 6/10. Desde entón gañou o Campionato Islandés dúas veces máis: en 2011 e 2015.