Większość bezwzględna konieczna do uzyskania wotum zaufania wynosiła 231 głosów.
19 października 2001 marszałkiem Sejmu został Marek Borowski. Tego samego dnia został zaprzysiężony rząd Leszka Millera. 20 października na stanowisko marszałka Senatu powołano Longina Pastusiaka. Koalicja rozpadła się 3 marca 2003, w wyniku sporów między koalicjantami.
W lutym 2004 premier Leszek Miller zrezygnował z funkcji przewodniczącego SLD i ogłosił, że 2 maja tego samego roku przestanie być premierem. 26 marca 2004 m.in. w wyniku konfliktów w ramach SLD i nieprzyjęcia uchwały Dość złudzeń, mającej na celu uporządkowanie sytuacji w tej partii powstała Socjaldemokracja Polska, na czele której stanął dotychczasowy marszałek Sejmu Marek Borowski. Marszałkiem Sejmu Marek Borowski przestał być 20 kwietnia 2004, a jego następcą został Józef Oleksy.
Rządy Marka Belki (2004-2005) 2 maja 2004 premierem został Marek Belka. Premier wygłosił exposé programowe 14 maja 2004 po czym nie uzyskał w Sejmie wotum zaufania. Za głosowało 188 posłów m.in. z klubu parlamentarnego SLD, przeciw m.in. PO, PiS, SDPL, LPR i PSL. Prezydent Aleksander Kwaśniewski przyjął dymisję Rady Ministrów i powierzył jej sprawowanie obowiązków do czasu powołania nowego gabinetu.