Sredojević jugó anteriormente para NK Svoboda, FK Sinđelić Beograd, FK Grafičar Beograd, Zorka Subotica y Pionir Subotica.
Se desempeñó como mediocampista defensivo, pero se vio interrumpido por una lesión recurrente en la rodilla por lo que optó por ser entrenador para permanecer en el fútbol.
[1] Micho todavía tenía poco más de 30 años cuando emprendió su aventura africana que comenzó en el club Villa SC de Uganda, donde la gerencia lo consiguió de una competencia europea a través del legendario periodista, John Kevin Aliro, quien trabajó con Radio Francia Internacional.
[12] Sredojević se hizo cargo de Al-Hilal Omdurman en julio del 2010.
[17] El nombramiento sigue al despido del escocés Robert Williamson en abril de 2013.
Firmó un contrato de dos años y Sam Timbe y Kefa Kisala también fueron anunciados como entrenadores asistentes, mientras que Fred Kajoba retuvo su puesto como entrenador de porteros.
[20] Dirigió 80 partidos entre todas las competencias donde ganó 38, empató 26 y perdió 16.
Más tarde se reveló que Micho renunció y se fue del país porque había sido acusado de violación.