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