Stojković se nalazi na spisku od 50 domaćih i stranih dobitnika ordena izlazećeg Sunca sa zlatnim zracima za unapređenje prijateljskih odnosa između dvije zemlje.
On je tokom trenerske karijere vodio Nagoju, bio je predsjednik Fudbalskog saveza Jugoslavije i Crvene zvezde.
Rođen je 3. marta 1965. godine u Nišu. Igračku karijeru počeo je u Radničkom iz Niša. Godine 1986. prešao je u Zvezdu, gdje je ubrzo postao kapiten tima i najbolji igrač u bivšoj Jugoslaviji, a potom je igrao za francuski Olimpik iz Marselja, italijansku Veronu i japansku Nagoju.
Piksija u Nagoji, gdje je živio, igrao i trenirao smatraju živom legendom zbog čega ima svoj trg, dok se jedna tribina stadiona zove po njemu.
Za reprezentaciju Jugoslavije odigrao je 84 utakmice i postigao 15 golova.