В декабре 1993 партия объявила себя оппозиционной к президенту Леониду Кравчуку и премьеру Леониду Кучмы. После того, как деятельность КПУ была возобновлена, часть социалистов (и рядовых, и партфункционеров) перетекла к коммунистам. На парламентских выборах 1994-го в парламент прошло 14 социалистов (со временем в Раду доизбрали еще Наталию Витренко). В мае 1994-го Александр Мороз первый раз стал спикером.

На парламентские выборы 1998 СПУ пошла в блоке с Селянской партией Украины. В итоге на выборах блок получил третье место после КПУ и Руха, набрав 8,5% и заполучив 29 мест в парламенте. По округам в парламент прошли еще шестеро социалистов. Фракция СПУ и СелПУ получила название «Левый центр». Спикером Верховной Рады стал представитель блока Александр Ткаченко.

В 2000 году лидер партии Александр Мороз стал инициатором знаменитого "кассетного скандала", который нанес серьезнейший удар по власти Кучмы. СПУ также была главной движущей силой акции "Украина без Кучмы" и на выборы 2002 года шла как жестко-оппозиционная к Кучме сила.

На выборах социалисты шли самостоятельно и в итоге набрали 6,87%.

На следующих выборах, которые проходили уже по пропорциональной системе, СПУ получила 5,69% голосов. Изначально социалисты принимали участие в переговорах о создании оранжевой революции, но в конечном итоге присоединились к коалиции Партии Регионов и компартии. "Оранжевые" обвинили Мороза в предательстве - мол тот, переметнулся к Януковичу в обмен на кресло спикера. Сами социалисты заявляют, что пошли на такой шаг после того, как узнали тайный план Ющенко и "Нашей Украины": создать "оранжевую" коалицию, затем развалить ее изнутри и создать коалицию с ослабленными "регионам".

Сейчас СПУ имеет наименьшие шансы вернуться в здание на Грушевского. Опросы пока не оставляют социалистам никаких шансов - рейтинг СПУ пока в районе 1-2%. Впрочем, в руках у Александра Мороза есть козыри виде влиятельных чиновников. Наибольшие надежды возлагаются на министра образования Станислав Николаенко, все-таки в его ведении находятся все учебные заведения страны, так что свою посильную лепту в проход социалистов в парламент он внесет. Не менее знаковая фигура - главный милиционер Василий Цушко. Под его руководством находится около 400 тысячи личного состава МВД, да и сам Василий Петрович, как один из участников майского конфликта вокруг Генеральной прокуратуры, при грамотной пиар-кампании мог бы обеспечить голоса социалистам. Но СПУ пока почему-то на «геройстве» Цушко играть не спешит. Помочь СПУ пройти в парламент сможет и Владимир Бойко - председатель правления металлургического комбината им. Ильича (Мариуполь) (его хотели заполучить в свои ряды и коммунисты, но у товарища оказался стойкие принципы). В его ведении находится 70 тысяч человек на самом меткомбинате, а также сотрудники ряда мелких предприятий.

Мороз также смог сохранить почти всех спонсоров партии. Финансовую ношу возьмут на себя Владмир Бойко, Василий Поляков (корпорация «АИС»), Игорь Урбанский (занимается транзитными перевозками), Михаил Гончаров («Восточно-Европейский банк») а также министр транспорта Николай Рудьковский. Ряды споносров СПУ покинули только Андрей Дерчак и Алексей Кунченко (председатель наблюдательного совета «Северодонецкое объединение «Азот»), которые перешли в лагерь «регионалов».

Нет в списках и главного ньюсмейкера СПУ 2006-2007 годов Василия Волги. По его словам, он не захотел идти в список СПУ поскольку социалисты отошли от своей идеологии. В СПУ отсутствие Волги объясняют по-другому, он немного надоел партийцам своей непредсказуемостью и тем, что его практически невозможно контролировать, и поэтому от греха подальше ему предложили 39 место, на которое он, конечно, же не согласился.