Izbrisana komunistična partija ni bila pravna naslednica Zveze komunistov Slovenije, ki si je leta 1990 dodala ime Stranka demokratične prenove. Ta se je nato preimenovala v Združeno listo socialnih demokratov (ZLSD), danes pa so njeni pravni nasledniki Socialni demokrati (SD).
Komunistično partijo Slovenije so leta 1990 v šali ustanovili pisci študentskega časopisa Tribuna, da bi pred prvimi demokratičnimi volitvami ponagajali »prenovljeni« Zvezi komunistov Slovenije. Nasedlo je kar nekaj pravovernih komunistov, razočaranih nad takratnim slovenskim partijskim vodstvom.
Pozneje je stranko odkupil dr. Marek Lenardič (uradno Mavricij Karl Lenardič), ki jo je vodil vse do njenega izbrisa iz političnega registra. V zadnjem obdobju ni nastopala na volitvah v Sloveniji, kar je najbrž razlog za prenehanje njenega uradnega delovanja.