Como governador de Minas, Aécio reduziu o número de secretarias do Estado passando de 21 para 15. Os salários do governador, vice-governador e secretários sofreram cortes, sendo que o seu foi reduzido em 45%. Ele também enxugou gastos com a máquina pública e ampliou os investimentos em Educação, Segurança e Saúde.