En las elecciones legislativas de 2004, el PCK selló una alianza con el Opción Democrática de Kazajistán, obteniendo el 3,4% del total de los votos, pero sin conseguir ningún escaño.