Bulgária ezután nem jutott ki sem a 2000-es Európa-bajnokságra, sem a 2002-es világbajnokságra, viszont két évvel később ott voltak a 2004-es Európa-bajnokságon. Mindhárom csoportmérkőzésüket elveszítették, és ismét anélkül tért haza a válogatott, hogy az egyenes kieséses szakaszban játszottak volna.