Su electorado se compone principalmente de los "abandonados" por el nuevo sistema (antiguos funcionarios, jubilados, obreros y gitanos).

[14]​ En mayo de 2004, es adoptado por el VI Congreso el nuevo programa del KSČM, titulado Esperanza para la República Checa (Naděje pro Českou Republiku).

Poco tiempo después se trató también de ilegalizar el KSČM, pero al final la propuesta en el senado checo no prosperó.

La Organización juvenil del KSČM es la Unión Comunista de la Juventud (Komunistický svaz mládeže, KSM), actualmente ilegalizada por el gobierno checo.

El KSČM cuenta con el diario Haló Noviny y la revista quincenal Naše Alternativy.