得票率10.97%排名第四。2002年乌克兰议会选举，该党成立「娜塔莉娅·维特连科联盟」，得票率3.22%，未能跨过进入乌克兰议会的4%门槛。2004年总统大选，进步社会党曾公开反对总统库奇马，但他们支持2002年起担任总理的维克托·亚努科维奇。在橙色革命之后，该党与Derzhava党组成新总统尤先科的反对联盟。2006年议会选举，该党以娜塔莉娅·维特连科人民反对联盟的一员参选，但未能拿下席次。2007年议会选举，该党依然未能成功进入议会。在即将到来的2010年总统大选，进步社会党拒绝加入左派与