Социалистическая партия Таджикистана была возрождена 15 июня 1996 года на съезде в Худжанде, известным адвокатом и бывшим председателем Верховного Совета Таджикистана в 1991-1992 годах — Сафарали Кенджаевым — одним из основателей и лидеров Народного фронта Таджикистана, который участвовал в гражданской войне на стороне правительственных войск против Объединённой таджикской оппозиции. 6 августа 1996 года партия была официально зарегистрирована в Министерстве юстиции Республики Таджикистан. К концу 1990-х годов Социалистическая партия стала одной из влиятельнейших партий в Таджикистане наряду с Коммунистической партией Таджикистана и Народно-демократической партией Таджикистана. 30 марта 1999 года лидер партии Сафарали Кенджаев был застрелен и убит, и после этого партия значительно потеряла свой авторитет и влияние, партия потеряла множество членов и сторонников, вследствие чего не смогла выдвинуть своего кандидата на президентских выборах 1999 года. Существует версия, что Сафарали Кенджаев был убит из-за его намерений выдвинуть свою кандидатуру на предстоящих президентских выборах 1999 года и считался одним из фаворитов на выборах. После убийства Сафарали Кенджаева, новым лидером партии был избран один из соратников Кенджаева — известный учёный-физик Мирхусейн Назриев. В парламентских выборах 2000 года Социалистическая партия Таджикистана также не участвовала из-за упадка популярности партии и крайне малого количества членов и собранных подписей, из-за чего часть активистов партии участвовали на выборах как независимые кандидаты.