Eleito com mais de 63% dos votos dos mineiros, Antonio Anastasia deixa de ser um político discreto para se tornar uma liderança nacional. Como secretário de Estado, foi o principal responsável pelo chamado “choque de gestão” realizado nos oito anos de governo do atual senador Aécio Neves. Com uma fórmula austera de controle dos gastos públicos, zerou o déficit estadual e foi capaz de tirar Minas Gerais do marasmo político em que se encontrava havia mais de duas décadas para novamente se tornar um centro de referência na política brasileira. Em 2011, à frente do governo mineiro, Anastasia ingressa no seleto grupo das novas lideranças nacionais ao lado de governadores como Eduardo Campos (PE) e Geraldo Alckmin (SP).