Efter att ha kommit tredje sist med endast fyra poäng i 1998 års upplaga gjorde landet ett uppehåll och återkom inte förrän 2005. I semifinalen i Kiev sjöng de låten "Forogj világ!". De tog sig vidare till finalen och kom där på tolfte plats. Landet gjorde sedan återigen ett uppehåll fram till år 2007. 2007 blev ett framgångsrikt år, då de blev tvåa i semifinalen och nia i finalen. Året därpå, 2008, blev landet ändå tvungen att kvalificera sig genom en av två semifinaler, trots att de blivit topp tio året innan. Orsaken var kvaländringar som gjorde att bara fjolårsvinnaren och "The Big Four" direktkvalificerade till finalen. Det året slutade landet näst sist av de totalt 43 tävlande länderna.