Zwycięstwo Aleksandra Kwaśniewskiego zakończyło konflikty pomiędzy parlamentem a prezydentem.
W wyniku zmian w ustaleniach koalicyjnych 7 marca 1995 premierem został Józef Oleksy, który – po oskarżeniu przez członka własnego rządu, ministra spraw wewnętrznych Andrzeja Milczanowskiego o szpiegostwo – zrezygnował 26 stycznia 1996 z pełnionego urzędu. 7 lutego 1996 Józefa Oleksego na stanowisku premiera zastąpił Włodzimierz Cimoszewicz, który pełnił tę funkcję do 17 października 1997. Za rządów koalicji SLD-PSL Zgromadzenie Narodowe uchwaliło projekt konstytucji, przyjęty później w ogólnokrajowym referendum (za przyjęciem nowej konstytucji opowiedziało się 52,7% głosujących).
Podczas kampanii przed wyborami w 1997 SLD był przez dłuższy czas liderem sondaży przedwyborczych. Koalicja prowadziła kampanię pod hasłami: Dotrzymaliśmy Słowa i Dobre dziś, Lepsze jutro.
Przewodniczącym Krajowego Komitetu Wyborczego SLD w 1997 był Włodzimierz Cimoszewicz. W skład koalicji SLD wchodziły następujące organizacje (po dwukropkach podano ich szefów):