According to Belgrade media, Milenkovic had close links with former secret police chief Milorad Lukovic, known as Legija, whose name has come up repeatedly during Slobodan Milosevic's trial in The Hague.
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ë.