Milošević je odmah nakon izbora održanih u nedelju 16. marta, na osnovu konkursa imenovan za direktora te službe kada je preuzeo dužnost od v.d. direktora Slavoljuba Stojkovića.
Dan kasnije iz centrale Nacionalne službe iz Beograda Milosavljeviću je stiglo rešenje o razrešenju sa mesta direktora i postavljenju novog v.d. direktora Milutina Kostića.
Milošević je od 2000. do 2004. godine bio direktor prokupačke NSŽ.