Deputado federal por São Paulo, Aldo Rebelo atuou durante seis mandatos e foi presidente da Câmara entre 2005 a 2007. Foi ministro durante os governos Lula e Dilma (Relações Institucionais de 2004 a 2005, Esportes de 2011 a 2015, Ciência e Tecnologia em 2015). Trocou o PC do B pelo PSB em 2017, partido que deixou em abril de 2018 por ser contrário à candidatura de Joaquim Barbosa para filiar-se ao Solidariedade, informação ainda não confirmada pelo partido.