14 października Marszałkiem Sejmu został Józef Oleksy. 26 października na stanowisko Marszałka Senatu powołano Adama Struzika. Tego samego dnia zaprzysiężony rząd Waldemara Pawlaka.
Rząd podał się do dymisji 1 marca 1995 w wyniku sporów między koalicjantami, kryzysów personalnych oraz działań politycznych prezydenta Lecha Wałęsy. W wyniku zmian w umowie koalicyjnej premierem z ramienia koalicji został Józef Oleksy. Nowy premier uzyskał wotum zaufania od sejmu głosami koalicji rządowej. Sprawował swoją funkcję do 26 stycznia 1996. Rząd Józefa Oleksego podał się do dymisji 26 stycznia 1996, w wyniku wszczęcia przez Prokuraturę Wojskową śledztwa wobec zarzutów stawianych premierowi o współpracę z rosyjskim wywiadem przez Andrzeja Milczanowskiego. Jego następcą został Włodzimierz Cimoszewicz. Za czasów rządu Włodzimierza Cimoszewicza miała miejsce powódź tysiąclecia. Jedną z najważniejszych reform koalicji SLD-PSL była tzw. reforma centrum likwidująca tzw. ministerstwa branżowe i powołująca resorty odpowiadające potrzebom gospodarki rynkowej. Pod rządami tej koalicji sejm uchwalił też ustawę z dnia 28 sierpnia 1997 r.