Stoičkov je prema riječima prijatelja Emila Dimitrova otputovao u Vijetnam kako bi dogovorio uvjete suradnje. Bugarin je bio uspješan nogometaš, no nikada se nije uspio dokazati kao trener.
Neuspjeh je doživio s bugarskom reprezentacijom koja se nije plasirala na SP 2006. godine. U Celti iz Viga dobio je otkaz poslije samo mjesec dana boravka u Španjolskoj.