اكتب استمرار لهذه الفقرة - هيدين شارك في بطولة آيسلندا في عام 1991، ولكن لم يلعب في بطولة أخرى حتى عام 2006، حيث أنهى في المركز الثاني. كما لم يلعب في أولمبياد الشطرنج خلال هذه الفترة، وعاد في عام 2008 ليحرز 4/7. في عام 2009، فاز في بطولة ريكيافيك المفتوحة في فوز بالتعادل على يوري كريفوروتشكو وهانيس ستيفانسون. لعب مرة اخرى من اجل ايسلندا في أولمبياد الشطرنج التاسع والثلاثين.
احصل على 6/10 بعد ذلك فاز ببطولة آيسلندا مرتين: في 2011 و 2015.