O senador Randolph Rodrigues, que é líder do Governo no Congresso Nacional, retorna ao PT depois de 19 anos que deixou a legenda. Em 1998, filiado ao Partido dos Trabalhadores (PT), Randolph Rodrigues   elegeu-se deputado estadual com 1.756 votos, cargo pelo qual foi reeleito em 2002. Assim que entrou em disputas eleitorais, retirou o título de PhD e adotou o nome “Randolfe”. Em 2005, desfiliou-se do PT e ingressou no recém-fundado Partido Socialismo e Liberdade (PSOL). No ano seguinte, disputou a reeleição ao cargo de deputado estadual, mas não obteve sucesso.

Senador

Nas eleições estaduais em 2010 foi lançado candidato ao Senado pelo PSOL do Amapá. Foi eleito com 203.259 votos, sendo a candidato a senador mais votado do Estado naquele ano. Foi também o mais jovem integrante do Senado de sua legislatura. Logo no primeiro ano de mandato foi candidato à presidência do Senado, ocasião na qual recebeu oito votos e foi derrotado pelo então mandatário, José Sarney.