Nel 2003 la Bulgaria vinse il girone di qualificazione al campionato europeo 2004 con e , tornando così a qualificarsi per la fase finale del torneo dopo otto anni. In Portogallo la squadra fu poi eliminata al primo turno, piazzandosi ultima nel proprio raggruppamento comprendente anche Danimarca, Svezia e Italia, con tre sconfitte in tre partite (0-5 contro la Svezia, 0-2 contro la Danimarca e 1-2 contro l'Italia).