Haukdal won de nationale finale voor het Eurovisiesongfestival in 2003, Söngvakeppnin, met haar lied "Segðu mér allt". Op het songfestival zelf zong ze het in het Engels als "Open your heart" en werd achtste. In 2006 deed ze opnieuw een gooi naar een Eurovisieticket en bereikte de finale van de IJslandse voorronde, maar uiteindelijk kwam ze er niet aan te pas en haalde ze de top 3 niet.