Milenkovic este de asemenea un important suspect în cazul unei tentative eşuate de asasinare a lui Djindjic în 21 februarie 2003.
Milenković je i ključni osumnjičeni za neuspeli atentat na Đinđića 21. februara 2003. godine.