Randolfe defende que seu partido apoie a candidatura de Lula, embora outra parte dos quadros da Rede esteja inclinada a subir no palanque de Ciro Gomes (PDT), com a ex-ministra Marina Silva sendo cortejada a assumir a vice na chapa do pedetista. O senador do Amapá argumenta que a legenda deve estar com quem tem mais chances de vencer a eleição no primeiro turno. O ex-presidente petista aparece à frente em todas as pesquisas de intenção de voto.
Se aceitar o convite de Lula, o senador terá de abrir mão da disputa pelo governo e encontrar um substituto. Suas atribuições na equipe do ex-presidente devem incluir ajuda na articulação política do petista. Randolfe tem sido o principal interlocutor entre o pré-candidato do PT e Marina, que rompeu com o partido após ser alvo de uma agressiva campanha eleitoral nas eleições de 2014, quando disputou a Presidência contra Dilma Rousseff.
No Senado desde 2011, Randolfe ganhou projeção após propor a criação da Comissão Parlamentar de Inquérito (CPI) da Covid em 2021 e participar como vice-presidente do colegiado, durante a qual se consolidou como uma figura aguerrida da oposição contra o governo do presidente Jair Bolsonaro (PL). No começo de janeiro, o senador protocolou requerimento para abertura de uma nova comissão para tratar da pandemia.