Pasi erdhi në fuqi një qeveri reformiste kryesuar nga kryeministri i vrarë Zoran Gjingjiç, që pasoi përmbysjen e regjimit të Millosheviçit në tetor 2000, Mlladiç thuhet se la Beogradin për të shmnagur arrestimin dhe dorëzimin e mundshëm në gjykatën me bazë në Hagë.
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.