I 2003 var Haukdal en av de mest populære kvinnelige popmusikerne på Island. Hun har vært fremstemt som Pop Star of the Year og Performer of the Year. I 2003 vant hun den nasjonale finalen for Eurovision Song Contest 2003 med sangen "Segðu mér allt". I finalen sang hun det på engelsk og ("Open your heart") og fikk 9.-plass.