Ήταν καταζητούμενος για 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ı.