Do koalicji SLD-UP przystąpiły także KPEiR, Stronnictwo Demokratyczne i Partia Ludowo-Demokratyczna.
Wybory w 2001 i Sejm IV kadencji oraz Senat V kadencji thumb|Przewodniczący UP w latach 1998–2004 i wicepremier w latach 2001–2004, Marek Pol Ostatecznie w wyborach parlamentarnych w 2001 UP przypadło 16 mandatów poselskich i 7 senatorskich (które uzyskali Marek Balicki, Adam Gierek, Zdzisława Janowska, Marian Piotr Lewicki, Grzegorz Niski, Krystyna Sienkiewicz i Andrzej Spychalski). Do Sejmu wrócili po czteroletniej przerwie Izabela Jaruga-Nowacka, Aleksander Małachowski, Marek Pol i Andrzej Aumiller. Pojawiło się też parę nowych twarzy, jak Hanna Gucwińska, Janusz Lisak, Ewa Kralkowska czy Jan Orkisz. Aleksander Małachowski po raz trzeci pełnił funkcję marszałka seniora Sejmu.
Unia wraz z SLD stworzyła w parlamencie rząd Leszka Millera; Marek Pol był w nim jednym z wicepremierów i ministrem infrastruktury, a Izabela Jaruga-Nowacka pełnomocnikiem ds. równego statusu kobiet i mężczyzn.