Според медиите в Белград, Миленкович е в близки отношения с бившия шеф на тайната полиция Милорад Лукович, известен като Легия, чието име се споменаваше нееднократно по време на процеса на Слободан Милошевич в Хага.
Potrivit mass-media de la Belgrad, Milenkovic mentine legaturi stranse cu fostul sel al politiei politice, Milorad Lukovic, cunoscut drept Legia, al carui nume a iesit la lumina in repetate randuri pe parcursul procesului lui Slobodan Milosevic, la Haga.