Nakon što je pušten na slobodu Milenković je nestao. U bekstvu je bio 16 meseci, dok nije uhapšen u Solunu 16. jula 2004.
Milekoviç serbest kaldıktan sonra ortadan kayboldu. 16 Temmuz 2004'te Selanik'te tutuklanana dek 16 ay boyunca kaçak hayatı yaşadı.