Според медиите в Белград, Миленкович е в близки отношения с бившия шеф на тайната полиция Милорад Лукович, известен като Легия, чието име се споменаваше нееднократно по време на процеса на Слободан Милошевич в Хага.
Sipas mediave të Beogradit, Milenkoviç kishte lidhje të ngushta me ish-shefin e policisë sekrete Milorad Lukoviç, i njohur si Legija, emri i të cilit është shfaqur në mënyrë të përsëritur gjatë gjyqit të Sllobodan Millosheviçit në Hagë.