Potrivit mass-media de la Belgrad, Milenkovic mentine legaturi stranse cu fostul sel al politiei politice, Milorad Lukovic, cunoscut drept Legia, al carui nume a iesit la lumina in repetate randuri pe parcursul procesului lui Slobodan Milosevic, la Haga.
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ë.