Tras la Guerra de Bosnia, Mladić se trasladó a Belgrado, donde vivió en un suburbio de clase alta, protegido por Slobodan Milošević. Según uno de sus guardaespaldas, hasta 2002 hizo una vida relativamente normal, acudiendo a partidos de fútbol y a restaurantes.