Nakon što je reformska vlada na čelu s ubijenim premijerom Zoranom Đinđićem došla na vlast -- nakon rušenja Miloševićeva režima u listopadu 2000. godine -- Mladić je navodno napustio Beograd kako bi izbjegao potencijalno uhićenje i izručenje Haaškom tribunalu.
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.