Em 24 de abril de 1992 foi promovido a coronel-general e poucos dias depois, um mês após a declaração de independência da República da Bósnia, Mladić e seus homens bloquearam a cidade de Saravejo, fechando seu espaço aéreo e cortando toda a água e eletricidade da cidade. Este ato deu início aos quatro anos do Cerco de Sarajevo, o mais longo cerco a uma cidade na história da guerra moderna. Neste período a cidade foi bombardeada por fogo de artilharia e tiros de franco-atiradores das forças de Mladić espalhados a seu redor.