Przyspieszono rozpoczęte w październiku 1990 negocjacje, mające na celu wycofanie armii rosyjskiej z Polski.
Rząd Jana Olszewskiego zmienił także koncepcję prywatyzacji przedsiębiorstw państwowych. Wspierał też rolnictwo, wprowadzając ceny minimalne na produkowaną żywność i dopłaty do paliwa rolniczego. Całkowite zahamowanie prywatyzacji spowodowało otwarty konflikt rządu z ugrupowaniami liberalnymi w parlamencie. W marcu 1992 konsternację wywołało wysunięcie przez Lecha Wałęsę niekonsultowanych z rządem koncepcji NATO-bis i EWG-bis, które kolidowały z dotychczasowym euroatlantyckim kursem gabinetu.
22 maja 1992 premier Jan Olszewski sprzeciwił się podpisaniu klauzuli polsko-rosyjskiego traktatu o przyjaźni i dobrosąsiedzkiej współpracy, która przekazywała bazy, opuszczane przez wojska rosyjskie wycofujące się z Polski, w ręce międzynarodowych spółek polsko-rosyjskich. Premier przekazał sprzeciw rządu, wysyłając depeszę szyfrową do Moskwy na ręce Lecha Wałęsy, który po osobistej rozmowie z Borysem Jelcynem zmienił kontrowersyjny zapis w umowie. Doszło jednak do otwartego konfliktu rządu z prezydentem Lechem WałęsąAntoni Dudek: Historia polityczna Polski 1989–2012, s. 211–212.. Autor parafowania dokumentów przed podpisaniem pozostał nieznany.