Nas eleições de 2002, Randolfe Rodrigues foi eleito deputado estadual pelo PT, mas em 2004 deixou o partido e se filiou ao Partido Socialismo e Liberdade (PSOL), do qual é membro fundador. Em 2006, foi reeleito deputado estadual pelo PSOL e, em 2010, foi eleito senador da República pelo Amapá, sendo o primeiro senador eleito pelo PSOL.
Como senador, Randolfe Rodrigues ficou conhecido por sua atuação na defesa da transparência, do combate à corrupção e dos direitos humanos. Ele foi um dos principais responsáveis pela criação da Comissão Parlamentar Mista de Inquérito (CPMI) da Petrobras, em 2014, que investigou os escândalos de corrupção na estatal.
Em 2016, Randolfe Rodrigues foi um dos líderes do movimento pelo impeachment da então presidente Dilma Rousseff, mas durante o processo, divergiu da maioria dos senadores e votou contra o afastamento. Ele afirmou que votou contra o impeachment por acreditar que não havia comprovação suficiente de crime de responsabilidade por parte da presidente.
Em 2018, Randolfe Rodrigues foi reeleito senador pelo Amapá, com mais de 200 mil votos. Durante a campanha eleitoral, defendeu a criação de um programa de renda básica universal, a reforma tributária e a defesa do meio ambiente e dos direitos indígenas.
Além de sua atuação política, Randolfe Rodrigues também é escritor, tendo publicado vários livros, entre eles “O Que Eu Sei de Lula”, em que relata sua experiência como militante do PT e como parlamentar que apoiou o governo de Lula da Silva e “Ao Vivo e a Cores”, onde narra sua trajetória política até a eleição ao Senado Federal.
Randolfe Rodrigues é também um defensor da educação pública e gratuita, tendo sido professor universitário e coordenador do Movimento dos Trabalhadores Rurais Sem Terra (MST) no Amapá. Ele acredita que a educação é uma das principais ferramentas para a transformação social e combate à desigualdade.
Em sua atuação política, Randolfe Rodrigues tem sido um crítico ferrenho do governo Bolsonaro, especialmente em relação às questões ambientais e de direitos humanos. Ele tem denunciado as políticas do governo que ameaçam o meio ambiente e os direitos indígenas, além de lutar pela proteção das minorias e pela defesa da democracia.
Randolfe Rodrigues é um exemplo de político que atua com ética e compromisso com a população, defendendo a transparência e a democracia em todas as suas ações. Sua posição política clara o coloca como um líder importante na luta pelo bem-estar social e pela justiça para todos os brasileiros.