Prvotno je bio optužen zajedno s bivšim predsjednikom bosanskih Srba Radovanom Karadžićem u srpnju 1995. godine.
Mladiç ilk olarak Temmuz 1995'te eski Bosnalı Sırp Cumhrubaşkanı Radovan Karaciç ile birlikte suçlandı.