Aldo Rebelo ampliou o número de admiradores nas Forças Armas ao se revelar grande conhecedor História Militar do Brasil.
Alagoano de Viçosa como Teotônio Viela, jeito de mineiro, o jornalista Aldo foi eleito cinco vezes deputado federal pelo PCdoB de São Paulo.
No Comando do Exército são frequentes os elogios a Aldo Rebelo, do comandante aos oficiais que conviveram com ele quando ministro.
Já sem motivação para disputar mandatos, Aldo Rebelo deverá deixar o PCdoB, que ajudou a tornar relevante em décadas de militância.