Nakon dolaska na vlast reformističke vlade pod vodstvom preminulog premijera Zorana Đinđića nakon rušenja Miloševićevog režima u oktobru 2000, Mladić je prema izvještajima napustio Beograd, kako bi izbjegao moguće hapšenje i izručenje haškom tribunalu. On je međutim i godinama nakon toga i dalje primao svoju vojnu penziju.
Όταν στην εξουσία ανήλθε η μεταρρυθμιστική κυβέρνηση του πρωθυπουργού Ζόραν Τζίτζιτς, μετά την ανατροπή του καθεστώτος Μιλόσεβιτς, τον Οκτώβριο του 2000, ο Μλιάντιτς φημολογείται ότι εγκατέλειψε το Βελιγράδι για να αποφύγει πιθανή του σύλληψη και παράδοση στο δικαστήριο της Χάγης και κατόπιν συνέχισε να λαμβάνει την στρατιωτική του σύνταξη επί σειρά ετών.