Pas lëshimit të tij, Milenkoviç u zhduk. Ai ishte në ndjekje për 16 muaj, deri sa u arrestua në 16 korrik 2004 në Selanik.
Milekoviç serbest kaldıktan sonra ortadan kayboldu. 16 Temmuz 2004'te Selanik'te tutuklanana dek 16 ay boyunca kaçak hayatı yaşadı.