După preluarea puterii de către guvernul reformist condus de fostul premier Zoran Djindjic, în urma răsturnării regimului lui Milosevic în octombrie 2000, Mladic a părăsit Belgradul pentru a evita posibila arestare şi predare a sa la tribunalul de la Haga.
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.