En 1996 sufre una nueva escisión y en diciembre de ese mismo año, tras un Congreso Extraordinario realizado en la Casa Suiza de la Ciudad Autónoma de Buenos Aires, se conforma un nuevo partido que llevara por nombre PCCE (Partido Comunista Congreso Extraordinario) que usara las insignias y el nombre de la prensa ("Nuestra Palabra") del histórico PCA.