Aécio de Borba foi pela primeira vez candidato em 1958 como vice-prefeito do coronel Cordeiro Neto. Nesse tempo, ainda era por eleição, como, aliás, jamais devia ter deixado de ser. Quatro anos depois, disputou e obteve uma cadeira de deputado estadual, por um pequeno partido, o Social Trabalhista de Moysés Pimentel. Aécio, uma beleza de pessoa, teve três mandatos de deputado federal, chegando a presidente de sua agremiação.
