Het kabinet van Józef Oleksy was de Poolse regering van 7 maart 1995 tot 7 februari 1996. Evenals haar voorganger was deze regering een centrumlinkse coalitie van de Alliantie van Democratisch Links (SLD) en Poolse Volkspartij (PSL), die samen over een solide meerderheid in het parlement beschikten. Op 26 januari 1996 bood de regering haar ontslag aan, nadat premier Oleksy er door minister van Binnenlandse Zaken Milczanowski van was beschuldigd onder het pseudoniem "Olin" met de KGB te hebben samengewerkt. Hiermee kwam er voor lange tijd een einde aan Oleksy's politieke carrière. Op 7 februari trad er de regering-Cimoszewicz aan, die door dezelfde partijen werd gevormd.
Samenstelling Ministerie Minister Partij Ambtsperiode van tot Voorzitter van de Ministerraad SLD 7 maart 1995 7 februari 1996 Vicepremiers PSL 7 maart 1995 7 februari 1996 SLD 7 maart 1995 7 februari 1996 PSL 7 maart 1995 7 februari 1996 Minister van Arbeid en Sociale Zaken SLD 7 maart 1995 7 februari 1996 Minister van Binnenlandse Zaken geen 7 maart 1995 22 december 1996 geen 29 december 1995 7 februari 1996 Minister van Buitenlandse Zaken geen 7 maart 1995 22 december 1995 SLD 29 december 1995 7 februari 1996 Minister van Communicatie SLD 7 maart 1995 7 februari 1996 Minister van Defensie geen 7 maart 1995 22 december 1995 PSL 6 januari 1996 7 februari 1996 Minister van Economische Samenwerking met het Buitenland PSL 7 maart 1995 7 februari 1996 Minister van Financiën SLD 7 maart 1995 7 februari 1996 Minister van Gezondheid en Sociale Bijstand SLD 7 maart 1995 7 februari 1996 Minister van Industrie en Handel PSL 7 maart 1995 7 februari 1996 Minister van Justitie SLD 7 maart 1995 7 februari 1996 Minister van Kunst en Cultuur PSL 7 maart 1995 7 februari 1996 Minister van Landbouw en Levensmiddelen PSL 7 maart 1995 7 februari 1996 Minister van Milieubescherming, Natuurlijke Hulpbronnen en Bosbouw PSL 7 maart 1995 7 februari 1996 Minister van Onderwijs SLD 7 maart 1995 7 februari 1996 Minister van Privatisatie SLD 7 maart 1995 7 februari 1996 Minister van Ruimtelijke Ordening en Woningbouw SLD 7 maart 1995 7 februari 1996 Minister van Verkeer en Zeevaart SLD 7 maart 1995 7 februari 1996 Minister zonder portefeuille, kabinetschef van de regering SLD 7 maart 1995 7 februari 1996 Minister zonder portefeuille, voorzitter van het Centraal Planbureau PSL 7 maart 1995 7 februari 1996 Minister zonder portefeuille, voorzitter van het Comité voor Wetenschappelijk Onderzoek PSL 7 maart 1995 7 februari 1996
Oleksy