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.
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ë.