2003 Eurovision Şarkı Yarışması'nda İzlanda'yı "Open Your Heart" adlı şarkısıyla temsil etmiş, yarışmayı 81 puanla sekizinci olarak bitirmiştir. Haukdal daha sonra 2013 Eurovision Şarkı Yarışması'nda İzlanda'yı temsil etmek için "Söngvakeppni" adlı yarışmaya "Meðal Andanna" adlı şarkı ile katılmıştır. Haukdal, iki ödül kazanmıştır.