Epäonnistuneen TsSKA pestinsä jälkeen Markov valmensi Gardovoa sekä PFC Vidima-Rakovski Sevlievoa, kunnes korvasi Stoitšo Mladenovin Bulgarian maajoukkuevalmentajana epäonnistuneiden MM-karsintojen 2002 jälkeen.