Според медиите в Белград, Миленкович е в близки отношения с бившия шеф на тайната полиция Милорад Лукович, известен като Легия, чието име се споменаваше нееднократно по време на процеса на Слободан Милошевич в Хага.
Belgrad basınına göre Milenkoviç'in - Miloşeviç'in Lahey'deki yargılanışı sırasında adı sık sık gündeme gelen - eski gizli polis amiri Milorad Lukoviç'le yakın bağları bulunuyor.