Après une première expérience qui a duré deux ans, Markov a repris le contrôle de la Bulgarie. Cet entraîneur avait effectivement mené son équipe nationale à l’Euro 2004, se déroulant alors au Portugal. A la suite de ce tournoi, Stoichkov avait été nommé par sa fédération pour occuper ce poste.

Le nouveau sélectionneur bulgare a fait part de ses impressions à la presse en déclarant : « Je suis content que le président de la fédération, Borislav Mihailov, ait encore confiance en moi. Je connais cette équipe et les joueurs, je ne changerai pas grand-chose ».

Markov aura pour mission de mener la Bulgarie vers l’Afrique du Sud en 2010…Mais pour cela, les Bulgares devront se frotter notamment à l’Italie et à la République d’Irlande.