W wyborach parlamentarnych w 2002 Komunistyczna Partia Ukrainy zdobyła 19,98% poparcia. W wyborach prezydenckich w 2004 kandydatem partii na urząd prezydenta został ponownie Petro Symonenko. Zajął on czwarte miejsce, zdobywając 1 388 045 głosów, co przełożyło się 4,97% poparcia.