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.
Nakon što je reformska vlada, na čelu sa pokojnim premijerom Zoranom Đinđićem, došla na vlast posle zbacivanja Miloševićevog režima u oktobru 2000, Mladić je navodno napustio Beograd da bi izbegao moguće hapšenje i predaju Haškom tribunalu.