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.
Ekim 2000'de Miloseviç rejiminin devrilmesi sonrasında son dönem Başbakanı Zoran Cinciç liderliğindeki reformcu bir hükümetin iktidara gelmesiyle, Mladiç'in tutuklanıp Lahey mahkemesine teslim edilme olasılığından kaçmak için Belgrad'ı terk ettiği bildiriliyor.