W pierwszym głosowaniu 15 maja 2004 posłowie Socjaldemokracji Polskiej opowiedzieli się przeciwko udzieleniu wotum zaufania dla pierwszego rządu Marka Belki. 24 czerwca tego samego roku SDPL zagłosowała za udzieleniem wotum zaufania drugiemu rządowi Marka Belki. Po udzieleniu wotum zaufania rządowi, do końca jego istnienia SDPL uczestniczyła we władzy poprzez obecność w rządzie członka tej partii Marka Balickiego na stanowisku ministra zdrowia.
W wyborach parlamentarnych 25 września 2005 Socjaldemokracja Polska wystartowała samodzielnie (z udziałem na jej listach kandydatów Unii Pracy i Zielonych 2004). Komitet Wyborczy SDPL zdobył 459 380 głosów (3,89% poparcia w skali kraju), nie osiągnął progu zaporowego i nie brał udziału w podziale mandatów poselskich.
W wyborach prezydenckich w 2005 lider Socjaldemokracji Polskiej Marek Borowski – kandydat na prezydenta Polski – zdobył w I turze 1 544 642 głosów (10,33%), co dało mu czwarte miejsce za Donaldem Tuskiem, Lechem Kaczyńskim i Andrzejem Lepperem.