Той се укриваше цели 16 месеца до момента на ареста в Солун на 16 юли 2004 г.
Milekoviç serbest kaldıktan sonra ortadan kayboldu. 16 Temmuz 2004'te Selanik'te tutuklanana dek 16 ay boyunca kaçak hayatı yaşadı.