Stojković nació en Niš y comenzó a jugar al fútbol en clubes de su ciudad.