După ce a fost eliberat Milenkovic a dispărut. Acesta s-a ascuns timp de 16 luni, până când a fost arestat la Salonic la 16 iulie 2004.
Milekoviç serbest kaldıktan sonra ortadan kayboldu. 16 Temmuz 2004'te Selanik'te tutuklanana dek 16 ay boyunca kaçak hayatı yaşadı.