Nakon što je reformska vlada, na čelu s ubijenim premijerom Zoran Đindjićem, došla na vlast nakon rušenja Miloševićeva režima u listopadu 2000. godine, Mladić je navodno napustio Beograd da bi izbjegao moguće uhićenje i predaju Haaškom sudu.
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.