Nakon dolaska na vlast reformističke vlade pod vodstvom preminulog premijera Zorana Đinđića nakon rušenja Miloševićevog režima u oktobru 2000, Mladić je prema izvještajima napustio Beograd, kako bi izbjegao moguće hapšenje i izručenje 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.