Milenkovic este de asemenea principalul suspect dintr-o tentativă eşuată asupra vieţii lui Djindjic, care a avut loc în 21 februarie 2003.
Milenković je takođe glavnoosumnjičeni za neuspeli pokušaj ubistva Đinđića 21. februara 2003.