Na gestão de Aécio Neves foi criada a Guarda Penitenciária e teve um aumento no efetivo policial de 400% entre 2003 e 2009. Também foi aberto no Estado um presídio para mulheres grávidas, o único do país.