Според медиите в Белград, Миленкович е в близки отношения с бившия шеф на тайната полиция Милорад Лукович, известен като Легия, чието име се споменаваше нееднократно по време на процеса на Слободан Милошевич в Хага.
Prema izveštajima beogradskih medija Milenković je imao bliske veze sa bivšim šefom tajne policije Miloradom Lukovićem, poznatijim pod nadimkom Legija, čije se ime više puta pominjalo na suđenju Slobodanu Miloševiću u Hagu.