Kryzys piłki bułgarskiej rozpoczął się wraz z odejściem z drużyny narodowej „złotego pokolenia” - zawodników, którzy w 1994 roku awansowali do półfinału amerykańskiego Mundialu. Nowi, młodzi piłkarze nie byli w stanie ich zastąpić, czego efektem brak promocji do Euro 2000 i Mistrzostw Świata 2002. Bułgarzy, prowadzeni przez Płamena Markowa, wprawdzie zagrali w Euro 2004, ale w Portugalii przegrali wszystkie trzy mecze. Udział w turnieju zakończyli z zerowym kontem punktowym oraz z najgorszym ze wszystkich drużyn bilansem bramek 1:9.