Dada su vinculación con los GRAPO, el PCE(r) nunca fue inscrito en el registro de partidos políticos ni se presentó a proceso electoral alguno, sino que desarrolló su actividad política en la alegalidad, hasta su ilegalización por orden del juez Baltasar Garzón en 2003.