Ifúsági játékosként az PFK Marica Plovdiv csapatában kezdett futballozni, majd megfordult a Jurij Gagarin és a Hebrosz csapataiban is. Első felnőtt csapata a CSZKA Szófia volt 1984-től. Az 1985-os Bolgár Kupa-döntő utáni tömegverekedés kapcsán örökre eltiltották (végül egy évig sem tartott az örökkévalóság a helyi szövetségnek). Első szófiai búcsúmérkőzése is egy kupafinálé volt, de mivel elbukta ezt csapata, Sztoicskov a mérkőzés után egyszerűen besétált az ellen öltözőjébe, és falhoz vágta a trófeát, amely aztán ezer darabra tört…Finoman szólva is nehezen kezelhető személyisége ellenére, no meg az 1989-elnyert Európai Aranycipőre tekintettel 1990 nyarán szerződtette az FC Barcelona. Olyan társak várták, mint Ronald Koeman, Michael Laudrup, majd később Romário, így nem meglepő, hogy itt érte el legnagyobb sikereit: a legendás, Johan Cruyff vezette Dream Team tagjaként négyszer nyert spanyol bajnokságot (1991, 1992, 1993, 1994), nyert Bajnokcsapatok Európa Kupáját (1992), Európai Szuperkupát (1992) és Kupagyőztesek Európa Kupáját (1997). 1994-ben Aranylabdát nyert. A külföldi labdarúgók számának megkötése, na és persze továbbra sem könnyen kezelhető személyisége miatt nem fért be a csapatba, így 1995-ben kölcsönadták az olasz Parma együttesének (egy bizonyosa Filippo Inzaghi és Gianfranco Zola alkotta a csatársort) egy évre, majd visszatért Barcelonába. Nem tudott újra a csapatba kerülni, így 1998-ban végleg távozott a katalán fővárosból. Utolsó csapata a DC United volt, ahol 2003-ban játszott egy évig, majd visszavonult.
Első válogatott mérkőzését 1986. október 7-én játszotta az NDK válogatottja ellen, amikor is góllal mutatkozott be. Összesen 83 alkalommal lépett pályára hazája nemzeti tizenegyében, és 37 alkalommal volt eredményes. Részt vett az 1994-es világbajnokságon, ahol a torna gólkirálya lett 6 találattal, a Balakovval, Lecskovval, Kosztadinovval felálló Bulgária pedig - többek között a címvédő Németországot kiejtve - egészen az elődöntőig menetelt, végül pedig negyedik helyezést ért el. Ez volt a bolgár labdarúgás történetének legnagyobb sikere. Szerepelt az 1996-os Európa-bajnokságon és az 1998-as világbajnokságon, de a csapat egyik alkalommal sem tudott túljutni a csoportküzdelmeken. 1999-ben visszavonult a válogatottól, utolsó mérkőzését Anglia ellen játszotta június 9-én.
(bb)
(Forrás: sportrajongo.hu/wikipédia; fotó: sportrajongo.hu/focitortenelem.blogspot.hu/blaugrana.hu)
