Ved presidentvalget i 1995 ble Wałęsa utfordret av reformkommunisten Aleksander Kwaśniewski. Etter en kontroversiell valgkamp ble valget vunnet av Kwaśniewski med 52 % av stemmene mot Wałęsas 48 %. Wałęsa ble rasende over tapet og nektet senere å delta i seremonien som markerte starten på presidentperioden til Kwaśniewski.