Dès lors, ses scores déclinent. Lors de l’élection présidentielle de 2004, il recueille 4,97 % des suffrages. À la présidentielle de 2010, où il se présente sous l'étiquette du Bloc des forces de gauche et de centre gauche, qui regroupe plusieurs partis de gauche, il obtient 3,55 % des voix. À l'issue de l'élection présidentielle de 2014, qui voit la victoire de Petro Porochenko, il arrive en neuvième position avec 1,51 %.