După ce a ajuns la putere guvernul reformator condus de regretatul Premier Zoran Djindjic – ulterior căderii regimului Milosevic în octombrie 2000 – Mladic a părăsit aparent Belgradul, pentru a evita o posibilă arestare şi deferirea sa către Tribunalul de la Haga.
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.