Leonid Kuchma
وفي 2002 الانتخابات البرلمانية التشريعية أنشا الحزب تحالف نتاليا فيترينكو بلوك بما في ذلك "Partija Osvitjan Ukrajiny". وحصل على 3.22% من الأصوات وذلك أقل من حاجز 4% المطلوب لدخول البرلمان الأوكراني. وكان الحزب الاشتراكي التقدمي الأوكراني من أشد المعارضين للرئيس ليونيد كوتشما ودعم فيكتور يانوكوفيتش رئيس وزراء أوكرانيا في 2002 خلال الانتخابات الرئاسية عام 2004. وبعد الثورة البرتقالية عام 2004 انضم الحزب لمعارضة الرئيس الجديد فيكتور يوشينكو بالاتحاد مع حزب "ديرزهافا" (دولة) تحت قيادة المدعي العام الأوكراني السابق غينادي فاسيلييف.