З'їзд об'єднаної партії, який відбувся в січні 1995 року, обрав своїм лідером Василя Онопенка. У 1996 році партія змінила назву на СДПУ(о).

3 жовтня 1998 року, після того, як 13 обласних організацій СДПУ(о) на знак протесту проти «приватизації» партії олігархічними кланами (на їх думку) вийшли з її складу. Був скликаний Установчий з'їзд, на якому 129 делегатів з 23 областей України прийняли Статут, програму партії та обрали керівні органи. Головою партії був одноголосно обраний Василь Онопенко, авторитетний український правознавець, народний депутат України. 11 грудня 1998 року УСДП була зареєстрована Міністерством юстиції України.

10 липня 2001 року партія входить до Форуму Національного порятунку сумісно з партіями «Батьківщина», УРП «Собор», УКРП, ППУ і УХДП.

У Парламентських виборах в Україні 2002 року, 2006-го та дострокових виборах 2007 року років Партія брала участь у складі Блоку Юлії Тимошенко. З 2006 року партію очолює Євген Корнійчук.

УСДП є членом Соцінтерну.