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).