Stojkovic, von seinen Fans liebevoll "Piksi" genannt, stand seit 2005 an der Spitze von Roter Stern, das in den zwei Jahren jeweils zwei Meister- und Cup-Titel holte. Zweimal gelang Roter Stern der Einzug in den UEFA-Cup. "Ich habe die Ziele, die ich mir gesetzt habe, erreicht. Und jetzt bin ich nicht mehr der Mann, den Roter Stern braucht", sagte Stojkovic.
Die finanzielle Situation von Roter Stern sei gut, versicherte Stojkovic. Mit dem Job habe er eine große Verantwortung getragen. "Ich fühle mich erschöpft. Ich brauche Erholung." Er verneinte, dass sein Rücktritt mit Streitigkeiten mit dem Präsidenten des serbischen Fußball-Verbandes, Zvezdan Terzic, in Zusammenhang stehe.