According to Belgrade media, Milenkovic had close links with former secret police chief Milorad Lukovic, known as Legija, whose name has come up repeatedly during Slobodan Milosevic's trial in The Hague.
Prema izveštajima beogradskih medija Milenković je imao bliske veze sa bivšim šefom tajne policije Miloradom Lukovićem, poznatijim pod nadimkom Legija, čije se ime više puta pominjalo na suđenju Slobodanu Miloševiću u Hagu.