Milenkoviç është gjithashtu i dyshuari kryesor në një orvatje të dështuar ndaj jetës së Gjingjiç në 21 shkurt 2003.
Milenković je takođe glavnoosumnjičeni za neuspeli pokušaj ubistva Đinđića 21. februara 2003.