Според белградските медиуми, Миленковиќ бил блиско поврзан со поранешниот шеф на тајната полиција Милорад Луковиќ, познат како "Легија", чие име постојано се споменуваше за време на судеоето на Слободан Милошевиќ во Хаг.
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.