Sus primeras representaciones como la banda Kaffe en 2005 y Mariana Popova (2006) no lograron pasar la semifinal. En 2007, el país pasó la semifinal por primera vez y, además, alcanzó el quinto lugar en la final con la canción "«Water»" (originalmente "«Вода»"). Constituyó la primera participación en la gran final eurovisiva del país búlgaro. En 2008 tampoco logró pasar a la final. Ocupó el undécimo puesto por detrás de la República de Macedonia (actual Macedonia del Norte) y por delante de Suecia, que fue duodécima y fue salvada para la final por el grupo de jurados. Generalmente Bulgaria suele dar la mayor cantidad de puntos a sus países vecinos; sin embargo, en la edición del 2008 dio la máxima puntuación a Alemania, puede que debido a que una de las chicas que integraban el grupo que representó al país germano era búlgara.