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