Na gestão de Aécio, Minas Gerais foi o primeiro estado a distribuir livros didáticos aos alunos do Ensino Médio com recursos próprios e a trazer as crianças de 6 anos para a escola. Com as ações introduzidas pelo governo, tornou-se reconhecido por ter a melhor Educação Fundamental do país.