Aécio Neves integrou as ações das Polícias Civil e Militar, em Minas Gerais, com centrais de monitoramento. De 2003 a 2008, a criminalidade caiu 36% em todo Estado.