O principal impulsionador do movimento de reconstrução da UNE foram as grandes passeatas de 1976 e 1977. Mas o congresso de reconstrução da entidade aconteceu em Salvador, em 1979. No ano seguinte, no Congresso Geral da UNE de Piracicaba (SP), venceu Aldo Rebelo, ligado ao PCdoB, que futuramente presidiria a Câmara dos Deputados.