Quando ocorreu o golpe de estado brasileiro de 1964, Paim escapou do exílio porque se escondeu. Corria o boato de que ela estava em Cruzeiro, interior de São Paulo, mas havia fugido de lá três semanas antes. Por 23 dias, simpatizantes comunistas a esconderam. Ela não escapou da perseguição militar; por causa de seus vínculos com o Partido Comunista Brasileiro (PCB) (Partido Comunista Brasileiro) e da defesa das causas feministas, ela não pode publicar nenhum livro até a aprovação da Lei de Anistia, de 1979. Durante a ditadura militar (1964-1985) traduziu textos de Vladimir Lenin e publicou artigos em periódicos como "O Momento", da Bahia; "Época", de Sergipe; e "Leitura", no Rio de Janeiro.