Milosevic asume el nuevo cargo tras la dimisión de Zoran Mirkovic por una mala racha del Partizan, que ocupa ahora el tercer puesto de la Superliga Serbia por debajo de su gran rival belgradense, el Estrella Roja, y el Radnicki de Nis.
El comunicado señala que Milosevic se ha retirado del cargo de vicepresidente de la Federación de Fútbol de Serbia para poder tomar las riendas del Partizan, equipo en el que comenzó su carrera de futbolista, actuó en 219 partidos y marcó 191 goles.
Milosevic fue jugador de la Selección Serbia y militó, además de en el Zaragoza y el Partizan, también en el Parma, el Aston Villa y otros clubes.
Como entrenador, fue asistente del seleccionador de Montenegro Branko Brnovic en 2011 y 2012.