Σύμφωνα με τα μέσα ενημέρωσης του Βελιγραδίου, ο Μιλένκοβιτς είχε στενούς δεσμούς με τον πρώην αρχηγό της μυστικής αστυνομίας Μίλοραντ Λούκοβιτς, γνωστό ως Λεγκίγα, το όνομα του οποίου έχει αναφερθεί επανειλημμένα κατά τη διάρκεια της δίκης του Μιλόσεβιτς στη Χάγη.
Според белградските медиуми, Миленковиќ бил блиско поврзан со поранешниот шеф на тајната полиција Милорад Луковиќ, познат како "Легија", чие име постојано се споменуваше за време на судеоето на Слободан Милошевиќ во Хаг.