En 1945 el gobierno de Isaías Medina Angarita legalizó al PCV y Fuenmayor se convirtió en Miembro de su Secretariado Político (1946-51).