A direção do PCB, seguindo as novas diretrizes traçadas pelo partido, continuou lutando pela legalização da organização. Numa tentativa de reconduzir Prestes ao seio da agremiação, o comitê central realizou sondagens para que ele apusesse sua assinatura, ao lado da do então secretário-geral Giocondo Dias, no pedido de registro a ser encaminhado, em agosto de 1983, ao Tribunal Superior Eleitoral (TSE). Se ele concordasse, seria convidado a assumir a presidência do partido caso a Justiça Eleitoral concedesse o registro. Entretanto, o ex-secretáriogeral continuou irredutível na sua posição e disse ser isto mais “uma farsa”, já que considerava “errônea, oportunista e de direita” a tendência adotada pela direção do PCB, ao mesmo tempo em que acusou seus ex-companheiros de militância de “traição à classe operária”. Dessa forma, afastou qualquer possibilidade de reaproximação do partido.
Em maio de 1983, em declaração à imprensa, Prestes disse não reconhecer a abertura política empreendida pelo presidente João Batista Figueiredo (1979-1985), porque “o que [existia era] um poder militar que [exercia] a tutela sobre os poderes do Estado através da Lei de Segurança Nacional (LSN)”. Na oportunidade, voltou a criticar a direção do PCB que, através do seu secretáriogeral, pediu apoio ao senador Nilo Coelho, do PDS de Pernambuco, então presidente do Congresso Nacional, para a campanha de legalização do partido. Segundo Prestes, “a legalidade [deveria] ser conquistada nas ruas, através de uma ampla campanha de mobilização popular pela revogação da LSN e não pedindo apoio à candidatura”.
Em janeiro de 1984 realizouse em São Paulo o VII Congresso do PCB. Na oportunidade foram definidas a ampliação do número de integrantes da Comissão Executiva, que passou de sete para 13 membros, a renovação de mais da metade do Comitê Central e as exclusões dos quadros do partido de Luís Carlos Prestes e Agliberto Vieira de Azevedo, ambos há algum tempo marginalizados por divergências com a cúpula da organização.
A luta pela consolidação do processo democrático brasileiro crescia. Um projeto de emenda constitucional, de autoria do deputado Dante de Oliveira (PMDBMT), uniu as oposições e foi desencadeada uma forte campanha por eleições diretas para a presidência da República ainda em 1984, que ficou conhecida como Diretas Já. Prestes não só apoiou a campanha como também participou de vários comícios nas principais capitais do país. O projeto, a emenda Dante de Oliveira, não foi aprovado na Câmara dos Deputados na sessão de 25 de abril daquele mesmo ano porque faltaram 22 votos. Com isso, ficou impedido de ser enviado para apreciação do Senado e o próximo presidente seria mesmo eleito através de pleito indireto.