Според медиите в Белград, Миленкович е в близки отношения с бившия шеф на тайната полиция Милорад Лукович, известен като Легия, чието име се споменаваше нееднократно по време на процеса на Слободан Милошевич в Хага.
Според белградските медиуми, Миленковиќ бил блиско поврзан со поранешниот шеф на тајната полиција Милорад Луковиќ, познат како "Легија", чие име постојано се споменуваше за време на судеоето на Слободан Милошевиќ во Хаг.