On je prvo bio optužen zajedno sa bivšim predsednikom bosanskih Srba Radovanom Karadžićem, u julu 1995. godine.
Mladiç ilk olarak Temmuz 1995'te eski Bosnalı Sırp Cumhurbaşkanı Radovan Karaciç ile birlikte suçlanmıştı.