[1] In 1994 an organizing committee was formed to create the Party of Mexican Communists (Partido de los Comunistas Mexicanos).

An amalgam of several communist factions, its political stance was at first unclear, though it expressed concern over the "private capitalist form of the appropriation of wealth".

[9] Ultimately, the party formed alliances with other progressive and left-wing groups and, in 2000, backed Cuauhtémoc Cárdenas and Andrés Manuel López Obrador in their campaigns for president of Mexico and head of state of the Federal District.

[11][9] Héctor Colío, the PCM's National Coordinator at the time, delivered a report and a draft resolution calling for unification with the PRS in a single Marxist–Leninist party.

[9][11] The party made the decision to back the Zapatista Army of National Liberation and eventually sign the "Sixth Declaration of the Lacandon Jungle" in 2006.

In September 2007, Sergio Almaguer Cosió, formerly of the PRS, mooted the idea of a united "Conference of Anticapitalist Political Organizations of the Left.

[9] The union organization that the party intended to use to forge a stronger bond with the working class was officially called the Unitary Central of Workers (UCW).

In reality, the UCW was a letterhead that was more focused on corporatized social organizations and resource management than it was on worker-union work, adhering to the nation's traditional organizational vices.