Minas Gerais foi considerado, pelo Governo Federal, como o estado com o melhor de sistema de saúde pública do Sudeste. Durante a gestão de Aécio, a taxa de mortalidade infantil do estado caiu mais de 20% e a mortalidade materna caiu 28%.