Pasi një qeveri reformiste, kryesur nga kryeministri i vrarë Zoran Gjingjiç erdhi në fuqi pas përmbysjes së regjimit të Millosheviçit në tetor 2000, Mlladiç nga sa thuhet la Beogradin për të shmangur arrestimin e mundshëm dhe dorëzimin në gjykatën e Hagës.
Ekim 2000'de Miloseviç rejiminin devrilmesi sonrasında son dönem Başbakanı Zoran Cinciç liderliğindeki reformcu bir hükümetin iktidara gelmesiyle, Mladiç'in tutuklanıp Lahey mahkemesine teslim edilme olasılığından kaçmak için Belgrad'ı terk ettiği bildiriliyor.