Aécio se candidatou pela primeira vez um ano após a morte de seu avô, Tancredo Neves. Seus primeiros comícios atraíram, de forma especial, a juventude que buscava novas alternativas, após o fim da ditadura no Brasil. Nas primeiras eleições disputadas, Aécio Neves foi o deputado federal que recebeu mais votos em Minas Gerais. Mais de 236 mil pessoas, de todas as regiões do Estado, acreditaram em Aécio e depositaram nas urnas toda a sua confiança. O vínculo entre Aécio e os jovens brasileiros estava só começando a se firmar.