Σύμφωνα με τα μέσα ενημέρωσης του Βελιγραδίου, ο Μιλένκοβιτς είχε στενούς δεσμούς με τον πρώην αρχηγό της μυστικής αστυνομίας Μίλοραντ Λούκοβιτς, γνωστό ως Λεγκίγα, το όνομα του οποίου έχει αναφερθεί επανειλημμένα κατά τη διάρκεια της δίκης του Μιλόσεβιτς στη Χάγη.
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ë.