Po upadku tego gabinetu w 1993 odbyły się przedterminowe wybory, kierowana przez Donalda Tuska partia otrzymała 3,99% głosów, nie przekraczając wyborczego proguObwieszczenie Państwowej Komisji Wyborczej z dnia 23 września 1993 r. o wynikach wyborów do Sejmu Rzeczypospolitej Polskiej przeprowadzonych w dniu 19 września 1993 r. ()..

W kwietniu 1994 został jednym z wiceprzewodniczących Unii Wolności, powstałej po połączeniu się KLD z Unią Demokratyczną. W wyborach parlamentarnych w 1997 uzyskał mandat senatora z ramienia UW, z którą znalazł się w koalicji popierającej rząd Jerzego Buzka. Został wicemarszałkiem Senatu IV kadencji. W grudniu 2000 przegrał rywalizację o stanowisko przewodniczącego UW z Bronisławem Geremkiem, w następnym miesiącu odszedł z partii z większością liberałów.

10 stycznia 2001 wspólnie z Andrzejem Olechowskim i Maciejem Płażyńskim ogłosił powstanie Platformy Obywatelskiej, a 24 stycznia podpisał jej deklarację programową w gdańskiej Hali Olivia;