橙色革命
2002年烏克蘭議會選舉，該黨成立「娜塔莉娅·維特連科聯盟」，得票率3.22%，未能跨過進入烏克蘭議會的4%門檻。2004年總統大選，進步社會黨曾公開反對總統庫奇馬，但他們支持2002年起擔任總理的維克托·亞努科維奇。在橙色革命之後，該黨與Derzhava黨組成新總統尤先科的反對聯盟。