Milošević je na klupi zamenio Aleksandra Stanojevića, koji je otišao iz kluba posle serije od četiri utakmica bez pobede u Super ligi Srbije i poraza od Crvene zvezde 0:4 u Humskoj.
Milošević je igrao za Partizan od 1992. do 1995. godine, a u klub se vratio kao trener krajem marta 2019. godine, a funkciju je napustio u septembru 2020.
Sa crno-belima je osvojio Kup 2019. godine, što je poslednji trofej koji je Partizan osvojio.
Posle toga predvodio je ljubljansku Olimpiju, a kratko je bio i selektor reprezentacije Bosne i Hercegovine.
Klub je poželeo dosadašnjem treneru Stanojeviću mnogo sreće u daljem radu i privatnom životu, uz zahvalnost za učinjeno u prethodnim godinama.