Napisati nadaljevanje za ta odstavek - Héðinn je tekmoval na prvenstvu Islandije leta 1991, vendar ni igral v drugem do leta 2006, ko je bil drugi. Prav tako ni igral na šahovskih olimpijadah v tem obdobju in se je vrnil leta 2008.
Za 4/7 točk. Leta 2009 je zmagal na odprtem v Reykjaviku na razpadu med Yuriyjem Kryvoruchkom in Hannesom Stefánssonom. Na 39. šahovski olimpijadi je spet igral za Islandijo in dosegel 6 od 10. Od takrat je osvojil islandsko prvenstvo še dvakrat: leta 2011 in 2015.