Stoičkov je s Bugarskim nogometnim savezom potpisao dvogodišnji ugovor s mogućnosti produljenja na još dvije godine.
Stoičkov je na mjestu izbornika naslijedio Plamena Markova pod čijim je vodstvom Bugarska izgubila sve tri utakmice na EURU u Portugalu.
Bugarska se u kvalifikacijama za Svjetsko prvenstvo 2006. nalazi u istoj skupini s Hrvatskom. Uz Bugarsku i Hrvatsku u skupini 4 su još Švedska, Mađarska, Island i Malta.