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 

Oleksy