Nakon što je na vlast došla reformistička vlada pod vodstvom pokojnog premijera Zorana Đinđića -- nakon zbacivanja Miloševićevog režima u oktobru 2000. -- Mladić je navodno napustio Beograd, da bi izbjegao moguće hapšenje i izručenje tribunalu u Hagu.
Miloseviç rejiminin Ekim 2000'de devrilerek son dönem başbakanlarından Zoran Cinciç başkanlığındaki reformcu hükümetin iktidara gelmesinden sonra, bildirildiğine göre Mladiç tutuklanarak Lahey mahkemesine teslim edilme olasılığına karşı Belgrad'ı terk etti.