V březnu 1990 se konal ustavující sjezd "nové" KSČM, která navázala na totalitní KSČ. Až do 7. dubna 1992 pak byla spolu s komunistickou stranou na Slovensku členkou federativní Komunistické strany Československa (KSČS). Tato strana měla od svého vzniku vždy zastoupení ve sněmovně. Až do roku 2021.
