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.
Nakon što je reformska vlada na čelu sa pokojnim premijerom Zoranom Đinđićem došla na vlast -- posle zbacivanja Miloševićevog režima u oktobru 2000 -- Mladić je navodno napustio Beograd kako bi izbegao moguće hapšenje i izručenje Haškom tribunalu.