У 2004 році партія підтримувала кандидата в президенти Віктора Януковича, який зайняв друге місце.

На виборах до Верховної Ради 2006 року партія була у складі виборчого Блоку Литвина і не потрапила до парламенту. На позачергових виборах до Верховної Ради 2007 року зїзд партії прийняв рішення про підтримку Комуністичної партії України.

У 2008 році партія знову доєдналась до СПУ, але вже 4 квітня 2009 року колишні члени СПУ Станіслав Ніколаєнко та Олександр Баранівський звернулись до всіх членів СПУ з метою об‘єднання із політичною партією «Справедливість», маючи мету реалізувати в Україні програмні принципи європейського демократичного соціалізму.

15 квітня 2009 року Станіслав Ніколаєнко очолив партію. Івана Чижа обрано почесним головою партії.

14 вересня 2009 року Комуністична партія України, Партія «Справедливість», Політична партія «Союз лівих сил», Соціал-демократична партія України (об’єднана) створили виборчий Блок лівих і лівоцентристських сил.