Під час парламентських виборів у 2006 році за КПУ проголосували 3,66 % виборців (21 депутатський мандат, 5 місце, найгірший результат за всю історію партії). Проте це не завадило комуністам вперше з 2000 р. увійти до парламентської більшості (разом з СПУ та Партією регіонів). Перша п'ятірка виборчого списку виглядала так: Симоненко Петро Миколайович (КПУ) Мартинюк Адам Іванович (КПУ) Герасимов Іван Олександрович (КПУ) Самойлик Катерина Семенівна (КПУ) Парубок Омелян Никонович (КПУ) Парламентські вибори 2007 року