"Am 24. August 1989 wählte das polnische Parlament Tadeusz Mazowiecki zum Ministerpräsidenten. Die sowjetischen Truppen waren noch in Polen stationiert und die Berliner Mauer unversehrt. Wir waren sehr vorsichtig", schreibt die Gazeta Wyborcza anlässlich des 20. Jahrestags der Bildung der ersten nichtkommunistischen Regierung in Polen seit dem Zweiten Weltkrieg. Seine Kandidatur wurde von Adam Michnik, dem Chefredakteur der Wyborcza, durch einen Artikel unterstützt, der seine Zeit prägen sollte: "Euer Präsident, unser Ministerpräsident".
Michniks Gedanke hatte bei der Oppositionsbewegung Solidarnosc starke Kritik hervorgerufen, auch bei Mazowiecki. "Nach den Wahlen am 4. Juni wollten die Kommunisten, die noch von ihrer Niederlage gebeutelt waren, die Macht nicht abgeben. Und die Solidarnosc, die noch von ihrem Sieg gebeutelt war, wollte sie nicht wirklich übernehmen", erinnert sich Roman Malinowski, damals Chef der polnischen Volkspartei (ZSL), in einem Interview mit der Warschauer Tageszeitung, und fügt hinzu, dass damals die Vermittlung zwischen der ZSL und den Demokraten durch Lech Walesa ausschlaggebend dafür war, dass ein Weg aus der Sackgasse gefunden wurde.