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