Stoičkov je između 1989. i 1994. godine naslov najboljega bugarskog nogometaša osvajao pet puta. Centarfor engleskih prvaka i europskih doprvaka svoje je titule izborio igrama u 2002., 2004., 2005., 2007., 2008. i 2009. godini.
U posljednjem je izboru, najmjerodavnijem u domovini, dobio 218 glasova sportskih novinara. Za nijansu je nadmašio Aston Villina veznjaka Stiliana Petrova (211).
Treće je mjesto zauzeo veznjak čečenskog Tereka iz Groznog Blagoj Georgijev. On je pokupio 103 glasa.