O alagoano Aldo, filiado ao PCdoB desde 1977, foi presidente da Câmara dos Deputados, ministro da coordenação política e líder do governo Lula na Câmara. Na juventude, foi líder do movimento estudantil. Chegou à presidência da UNE – União Nacional dos Estudantes e criou a UJS – União da Juventude Socialista. Seu primeiro mandato parlamentar foi como vereador de São Paulo.

Com 55 anos de idade – mais de 30 dedicados à política – Aldo Rebelo é um operário da construção da unidade nacional. Sua atuação política, os projetos que apresenta, as ações que promove convergem para a busca incessante dos interesses da Nação e do povo brasileiro.   Aldo Rebelo é jornalista, escritor e foi eleito cinco vezes sempre pelo PCdoB. Desde 1994, ele figura entre os parlamentares mais influentes do Congresso: um dos "cabeças", segundo levantamento anual do DIAP – Departamento Intersindical de Assessoria Parlamentar.

Em menos de um ano à frente do terceiro cargo mais importante da República, o de presidente da Câmara dos Deputados, Aldo conduziu discussões e decisões que já entraram para a história do parlamento brasileiro. Sob a gestão de Aldo, a Câmara aprovou projetos essenciais ao desenvolvimento do país, como o Fundeb – Fundo de Manutenção e Desenvolvimento da Educação Básica e a Lei Geral das Micro e Pequenas Empresas, e foi relator do Código Florestal brasileiro.

Como ministro da Coordenação Política, Aldo dedicou-se à formação de um governo de coalizão por acreditar que nenhuma força política é capaz de governar, sozinha, um país com tantas desigualdades e desequilíbrios. Foi o responsável pelas relações do governo Lula com os entes federados – municípios e estados – e com o Congresso Nacional, as assembléias estaduais e as câmaras municipais de todo o país. Nesse período, o ministro Aldo conduziu amplas articulações em torno de projetos do governo que se transformaram em marcos institucionais para o país, como as parcerias público-privadas; a lei de biossegurança, da qual Aldo foi o relator; a lei que reestruturou o setor elétrico brasileiro; a lei de falências; a lei dos consórcios públicos.

Uma das áreas da atuação parlamentar de Aldo é a de relações exteriores e defesa nacional. O deputado é membro da Comissão Permanente da Câmara dos Deputados que analisa todas as proposições legislativas dessas áreas, inclusive os acordos e tratados internacionais dos quais o Brasil faz parte. Em 2002, o deputado assumiu a presidência da Comissão e colocou em debate a política de defesa do Brasil para o século XXI; uniu civis, militares e acadêmicos em torno do tema e as decisões, idéias e princípios que surgiram a partir desse esforço coletivo tornaram-se referências para o setor. Atualmente, o deputado é presidente do Grupo Parlamentar Brasil-China.