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.
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.