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ë.
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.