Wałęsa inntok nå en nøkkelrolle i polsk politikk. Mot slutten av 1989 fikk han overbevist alle de polske blokkpartier om å danne en ikke-kommunistisk koalisjonsregjering. Det ble den første ikke-kommunistiske regjering i Østblokken. Til det polske kommunistpartis store overraskelse valgte parlamentet Tadeusz Mazowiecki til statsminister. Selv om Polen formelt forble et kommunistisk land, begynte dets økonomi å bli omformet til et fritt markedssystem.