Формирование нового правительства продолжалось в течение двух месяцев. В конце концов, в декабре возникло правоцентристское правительство Яна Ольшевского, в котором, однако, не был представлен Демократический союз. Главной своей задачей новое правительство провозгласило проведение так называемой «люстрации» и декоммунизации. В то время это уже не настолько интересовало общество, столкнувшееся с трудными проблемами экономической и социальной трансформации. «Люстрация» все более отчетливо направлялась против политических конкурентов из прежней оппозиции, которых стремились обвинить в сотрудничестве с коммунистами и даже в агентурной деятельности в интересах спецслужб. Министр внутренних дел Антоний Мацеревич представил депутатам список мнимых агентов спецслужб, в котором значились многие ведущие деятели бывшей оппозиции. Распространялась информация, что агентурные функции выполнял якобы и Валенса.
Эти действия правительства вызвали острую реакцию президента и большинства политических партий. Четвертого июня 1992 г. сейм проголосовал за недоверие правительству. Тем не менее, дело о так называемых «папках Мацеревича» привело к заметному падению авторитета деятелей, вышедших из «Солидарности» и бывшей оппозиции. Различные группировки былых оппозиционеров обвиняли друг друга в агентурной деятельности и были готовы вести политическую борьбу, не гнушаясь демагогическими приемами.
Следующий кабинет министров по составу также был правоцентристским, но должность премьера в нем заняла представительница Демократического союза Ханна Сухоцкая. Правительственная коалиция с самого начала была ослаблена внутренними разногласиями. Однако ей удалось добиться некоторых успехов в сфере государственного устройства — принятия так называемой «Малой Конституции», которая на время определила сферу компетенции отдельных органов государственной власти, оставив президенту значительные полномочия в области национальной обороны, иностранных дел и внутренней безопасности. Двадцать восьмого мая 1993 г. правительство Сухоцкой получило вотум недоверия, однако продолжало выполнять свои функции вплоть до сентября, когда состоялись досрочные выборы. Этим завершился четырехлетний период нахождения у кормила власти различных групп, вышедших из рядов «Солидарности».
Парламентские выборы состоялись в соответствии с новыми правилами, вводившими так называемые барьеры, преодоление которых было необходимо для прохождения в сейм: пятипроцентный для партий и восьмипроцентный для межпартийных коалиций. Они завершились убедительным успехом Союза демократических левых сил и готового к сотрудничеству с ним ПСЛ, которые получили более 70 % мандатов. И наоборот, большая часть правых и центристских партий, разделенных и ослабленных взаимной борьбой, потерпела поражение. Относительно успешно прошли через выборы Демократический союз и выступавший за преодоление противостояния между бывшими коммунистами и членами «Солидарности» Союз труда (Unia Pracy). Лишь нескольким другим партиям удалось провести своих немногочисленных представителей в сейм.
Первое время Союз демократических левых сил (СЛД) чувствовал себя неуверенно, помня о враждебном отношении общества к своей предшественнице — ПОРП. Поэтому после заключения соглашения с ПСЛ его деятели согласились, чтобы премьером стал глава людовцев Вальдемар Павляк. Правительственная коалиция просуществовала весь срок полномочий сейма — до 1997 г. Не обошлось, однако, без конфликтов, результатом чего стали среди прочего перемены на посту премьера. С марта 1995 г. его занимали политики из СЛД, сначала Юзеф Олексы, а с февраля 1996 г. — Влодзимеж Цимошевич. Позиции СЛД еще больше упрочились после победы его лидера Александра Квасьневского на президентских выборах в ноябре 1995 г. Глава «Солидарности» Валенса потерпел поражение, после которого перестал играть существенную роль в польской политической жизни.
После выборов в сейм в 1993 г. и президентских выборов 1995 г. могло показаться, что для общества перестала иметь значение разница между наследниками ПОРП и наследниками «Солидарности», а СЛД стал главной партией на польской политической сцене. Однако это в немалой степени было результатом разногласий между группировками, представлявшими бывшую антикоммунистическую оппозицию. После ряда поражений их большая часть в июне 1996 г. объединилась в блок «Предвыборная акция — Солидарность» («Akcja Wyborcza — Solidarno's'c»), возглавленный главой союза «Солидарность» Марианом Кшаклевским. Этот блок имел откровенно правый характер. В его состав не вошел центристский Союз свободы (Unia Wolno'sci), основой которого стал прежний Демократический союз.