Píše pokračování tohoto odstavce - Héðinn soutěžil v islandském šampionátu v roce 1991, ale nehrál v jiném až do roku 2006, kde skončil na druhém místě. V tomto období také nehrál na šachových olympiádách, vrátil se v roce 2008 a získal 4/7. V roce 2009 vyhrál Reykjavik Open na tie-breaku nad Yuriy Kryvoruchko a Hannesem Stefánssonem. Zase hrál za Island na 39. šachové olympiádě.
, skóre 6/10. Od té doby vyhrál šampionát Islandu ještě dvakrát: v letech 2011 a 2015.