Cuando Fausto Bertinotti, secretario general, votó contra la moción de confianza al gobierno de Romano Prodi en 1998, Cossutta se opuso, y se escindió del PRC junto a Oliviero Diliberto y una minoría para fundar el Partido de los Comunistas Italianos (PdCI), del que fue presidente hasta 2006.