Acesta a fost iniţial condamnat împreună cu fostul Preşedinte bosniaco-sârb Radovan Karadzic în iulie 1995.
Mladiç ilk olarak Temmuz 1995'te eski Bosnalı Sırp Cumhrubaşkanı Radovan Karaciç ile birlikte suçlandı.