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 kako bi izbegao moguće hapšenje i izručenje Haškom tribunalu.
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.