Niepewność posady Markowa była obiektem spekulacji i domysłów już od dłuższego czasu, ponieważ jego współpraca z czołowymi piłkarzami kadry nie układała się najlepiej. Dodatkowo Bułgaria nie zaczęła najlepiej eliminacji do mistrzostw świata w 2010 roku i po trzech zremisowanych meczach zajmuje trzecie miejsce, za Irlandią i Włochami. Czarę goryczy przelała kompromitująca porażka z Serbią 1:6 w ostatnim meczu towarzyskim. Szefowie bułgarskiej piłki nie podali jeszcze nazwiska nowego selekcjonera, ale zapewniają, że stworzona jest krótka lista trenerów, z którymi chcą podjąć współpracę, by kadra podjęła walkę o awans do mundialu. Dla Markowa było to drugie podejście do pracy z kadrą, którą prowadził wcześniej w latach 2002-2004. Następnie trenował m.in. CSKA Sofia, a także marokańskie Wydad Casablanca. Markow ponownie objął stery reprezentacji Bułgarii w styczniu 2008 roku, ale tym razem jego przygoda trwała jeszcze krócej.