Голова партії - Петро Симоненко. Після парламентських виборів 1994 року КПУ перетворилася на потужну політичну силу Верховної Ради, комуністи фактично сформували керівництво парламенту та отримали портфелі керівників ключових парламентських комісій. Самостійної участі в президентських виборах 1994 року Компартія не брала, підтримавши кандидатуру лідера Соціалістичної партії України Олександра Мороза. На парламентських виборах 1998 року комуністи здобули 123 мандати (84 — за списком (отримавши 24,65% голосів виборців) і 39 — в одномандатних округах). Згодом чисельність фракції скоротилася до 110 депутатів. Проте це не заважало КПУ бути основою парламентської більшості, яка діяла до 2000 року. На виборах до Верховної Ради 2002 року комуністи отримали 19,98 % голосів (друге місце після «Нашої України»). Перша п'ятірка виборчого списку виглядала наступним чином: Під час парламентських виборів у 2006 році за КПУ проголосували 3,66 % виборців (5 місце, найгірший результат за всю історію партії). Проте це не завадило комуністам вперше з 2000 р. увійти до парламентської більшості (разом з СПУ та Партією регіонів). На позачергових парламентських виборах у 2007 році отримала 5,39% голосів, що дозволило отримати 27 місць у Верховній Раді. Центральний друкований орган партії — газета «Комуніст».