Nakon što je reformska vlada na čelu s ubijenim premijerom Zoranom Đinđićem došla na vlast -- nakon rušenja Miloševićeva režima u listopadu 2000. godine -- Mladić je navodno napustio Beograd kako bi izbjegao potencijalno uhićenje i izručenje Haaš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.