Na dit zwakke debuut is Bulgarije ook in de daaropvolgende jaren weinig succesvol geweest op het Songfestival: acht van de elf deelnames tot nu toe strandden in de halve finale. De eerste keer dat het Bulgarije lukte de finale te halen, was in 2007, toen het vertegenwoordigd werd door Elitsa Todorova en Stojan Jankoelov met het opzwepende nummer "Voda" ("Water"). In de halve finale behaalde dit duo een zesde plaats. In de finale was het nummer met een vijfde plaats zelfs nog succesvoller.