Според медиите в Белград, Миленкович е в близки отношения с бившия шеф на тайната полиция Милорад Лукович, известен като Легия, чието име се споменаваше нееднократно по време на процеса на Слободан Милошевич в Хага.
According to Belgrade media, Milenkovic had close links with former secret police chief Milorad Lukovic, known as Legija, whose name has come up repeatedly during Slobodan Milosevic's trial in The Hague.