Tancredo Neves, avô materno de Aécio, foi quem o convenceu a entrar definitivamente no mundo da política.  Aos 21 anos, quando vivia no Rio de Janeiro e estudava economia na PUC, Aécio recebeu um convite de Tancredo para que ele fosse conhecer direito sua terra natal, trabalhando ao seu lado e auxiliando-o na campanha pelo governo do Estado. Poucos meses depois, Aécio já estava com a mala pronta. Transferiu seu curso para a PUC-Minas e passou a trabalhar como assessor do avô, em Belo Horizonte.