Já em Paris, onde passou grande parte do tempo de exílio, Heduíno Gomes acompanha a extinção da FAP. Envolve-se, depois, na reorganização do CMLP.