A partir de su legalización, el PCE (m-l) se encontró en una difícil situación provocada por su absoluta ausencia de representación institucional y nunca recuperó la notoriedad que la violencia del FRAP le había otorgado durante los últimos años de la dictadura.