Nakon što je na vlast došla reformistička vlada pod vodstvom pokojnog premijera Zorana Đinđića -- nakon zbacivanja Miloševićevog režima u oktobru 2000. -- Mladić je navodno napustio Beograd, da bi izbjegao moguće hapšenje i izručenje tribunalu u Hagu.
Μετά την άνοδο στην εξουσία της φιλομεταρρυθμιστικής κυβέρνησης του πρωθυπουργού Ζοράν Τζίτζιτς -- μετά την πτώση του καθεστώτος Μιλόσεβιτς τον Οκτώβριο 2000 -- Ο Μλάντις φέρεται να έφυγε από το Βελιγράδι για να αποφύγει τη σύλληψη και την παράδοσή του στο διεθνές δικαστήριο της Χάγης.