A 45 éves volt futballista egyelőre edzésmódszereit osztja meg a csapattal és tanácsokat ad az új játékosok megszerzésével kapcsolatosan. Az elképzelések szerint azonban egy próbaidőszak után a bolgár szakember elfoglalná a Rosztov kispadját is.
Sztojcskov kulcsjátékosa volt annak a barcelonai álomcsapatnak, amely az 1990-es évek elején, a holland Johan Cruyff irányításával sorozatban négyszer nyerte meg a spanyol bajnokságot, 1992-ben pedig diadalmaskodott a BEK-ben.
A minden idők legjobb bolgár futballistájának tartott sportember 1994-ben Aranylabdát kapott, a válogatottat pedig abban az évben az elődöntőig vezette a világbajnokságon.