Milošević je bio načelnik RJB Ministarstva unutrašnjih poslova Srbije od marta 2004. do 15. juna 2006. godine, kada je na konkursu za direktora policije izabran Milorad Veljović.
Tadašnji ministar unutrašnjih poslova Dragan Jočić, koji je Miloševića i imenovao na čelo RJB, zbog ličnog sukoba ga je poslao potom u prevremenu penziju.
Milošević, koji je i član Glavnog odbora Srpske napredne stranke, predaće kandidaturu za direktora policije u 12 časova u kadrovsku službu MUP-a, u zgradi “SIV 2” u Bulevaru Arsenija Čarnojevića.
Kao i u vojsci tako su i u policiji penzionisali naprasno sve “nepodobne” i one što su im smetali ili kritikovali tadašnji način rada.
Sada se pokazuje koliko su ti isti bili u pravu i koliko je njihovo penzionisanje bilo čin sklanjanja (da ne smetaju) da bi novokomponovani mogli nesmetano da rade radnje na “čišćenju Srbije”.