Napíšte pokračovanie tohto odseku - Héðinn súťažil v šampionáte Islandu v roku 1991, ale nehral v inom až do roku 2006, kde skončil druhý. Počas tohto obdobia tiež nehral na šachových olympiádach, ale v roku 2008 sa vrátil a zaznamenal 4/7. V roku 2009 vyhral Reykjavik Open v tie-breaku nad Yuriyom Kryvoruchkom a Hannesom Stefánssonom. Zase hral za Island na 39. šachovej olympiáde.
, skóre 6 z 10. Odvtedy vyhral šampionát Islandu ešte dvakrát: v roku 2011 a 2015.