Millera na urząd ministra ministra-szefa Urzędu Rady Ministrów, Zdzisława Podkańskiego na urząd ministra kultury i sztuki, Dariusza Rosatiego na urząd ministra spraw zagranicznych, Zbigniewa Siemiątkowskiego na urząd ministra spraw wewnętrznych, Klemensa Ścierskiego na urzędy ministra przemysłu i handlu, Jerzego Wiatra na urząd ministra edukacji narodowej, Andrzeja Zielińskiego na urząd ministra łączności, Stanisława Żelichowskiego na urząd ministra ochrony środowiska, zasobów naturalnych i leśnictwa, Ryszarda Żochowskiego na urząd ministra zdrowia i opieki społecznej. – 4 września 1996 – Jacka Buchacza z urzędu ministra współpracy gospodarczej z zagranicą (powołany na ten urząd 7 lutego 1996). 30 września 1996 – Wiesława Kaczmarka z urzędu ministra przekształceń własnościowych (powołany na ten urząd 7 lutego 1996), Mirosława Pietrewicza z urzędu ministra-kierownika Centralnego Urzędu Planowania (powołany na ten urząd 7 lutego 1996). 1 października 1996 Mirosława Pietrewicza na urząd ministra skarbu państwa. – 15 października 1996 Włodzimierza Cimoszewicza, prezesa Rady Ministrów, na urząd przewodniczącego Komitetu Integracji Europejskiej. – 7 listopada 1996 – Andrzeja Bączkowskiego, ministra pracy i polityki socjalnej (powołany na ten urząd 7 lutego 1996).