Entinen kommunisti Aleksander Kwaśniewski voitti Wałęsan presidentinvaalissa 1995 ja hänet valittiin uudelleen 2000. Demokraattinen vasemmistoliitto (SLD), vasemmistopuolueiden muodostama koalitio, johon kuuluivat myös entiset kommunistit, otettiin hallitukseen 1993. Vuoden 1997 vaalit voitti Solidaarisuuden tukema ryhmittymä AWS. Lokakuussa 2001 muodostettiin hallitus Demokraattisen vasemmistoliiton (SLD) ja Talonpoikien puolueen kesken. Talonpoikien puolue erotettiin hallituksesta maaliskuussa 2003, kun se kieltäytyi tukemasta hallituksen budjettiesitystä. SLD:n Leszek Miller jatkoi pääministerinä vähemmistöhallituksessa. Vuonna 2005 konservatiivinen Laki ja oikeus -puolue voitti parlamenttivaalit ja sen edustaja Lech Kaczyński valittiin presidentiksi. Kaczyński ja 89 muuta puolalaista merkkihenkilöä kuoli kuitenkin 10. huhtikuuta 2010 lento-onnettomuudessa Smolenskissa Venäjällä. Presidentin seurue oli ollut matkalla muistamaan Katynin joukkomurhan uhreja paikan päälle. Presidentinvaaleissa 2010 valituksi tuli Bronisław Komorowski.