Stojković (al igual que Petković) dimitió del cargo en agosto de 2004 después de que algunos hinchas del Estrella Roja organizaran disturbios por el récord de convocatorias nacionales de Savo Milosevic, vinculado al rival Partizán.