El PCC, que fue también llamado en el inicio como Partido del Crimen y de 15.3.3, a causa del orden de las letras "P" y "C" en el alfabeto, afirmaba que pretendía "combatir la opresión dentro del sistema penitenciario paulista" y "para vengar la muerte de los 111 presos", el 2 de octubre de 1992, en la "masacre de Carandiru", cuando la Policía Militar mató a reclusos en el pabellón 9 de la extinta Casa de Detención de São Paulo.