Nakon puštanja na slobodu Milenković je nestao. U bijegu se nalazio 16 mjeseci, dok 16. srpnja 2004. godine nije uhićen u Solunu.
Milekoviç serbest kaldıktan sonra ortadan kayboldu. 16 Temmuz 2004'te Selanik'te tutuklanana dek 16 ay boyunca kaçak hayatı yaşadı.