După preluarea puterii de către guvernul reformist condus de fostul premier Zoran Djindjic, în urma răsturnării regimului lui Milosevic în octombrie 2000, Mladic a părăsit Belgradul pentru a evita posibila arestare şi predare a sa la tribunalul de la Haga.
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.