Milenkoviç është gjithashtu një i dyshuar kryesor në një orvatje të dështuar ndaj jetës së Gjingjiç në 21 shkurt 2003.
Milenković je i ključni osumnjičeni za neuspeli atentat na Đinđića 21. februara 2003. godine.