Historia SDPL Powstanie partii mały|upright|Założyciel i pierwszy przewodniczący Socjaldemokracji Polskiej – Marek Borowski Socjaldemokracja Polska powstała 26 marca 2004. Jej powstanie wiązało się m.in. z konfliktami w ramach Sojuszu Lewicy Demokratycznej i nieprzyjęciem uchwały Dość złudzeń, mającej na celu uporządkowanie sytuacji w tej partii. Inicjatorem nowego przedsięwzięcia był Marek Borowski. Do nowej partii przystąpili działacze SLD oraz innych ugrupowań (głównie Unii Pracy, m.in. wicemarszałek Sejmu Tomasz Nałęcz).
Partia oficjalnie zarejestrowana została 19 kwietnia 2004. W Sejmie IV kadencji ugrupowanie posiadało ponad 30-osobowy klub w Sejmie i około 10-osobowy klub w Senacie. Szefową klubu została Jolanta Banach. Pierwszy po powstaniu sondaż OBOP dawał partii 4. pozycję z poparciem 11% (większym niż SLD).
2004–2005 W wyborach do Parlamentu Europejskiego 13 czerwca 2004 SDPL startowała samodzielnie, uzyskując 5,33% głosów i zdobywając 3 mandaty.