Sucesivamente reelecto en 1994, 1998, 2002 y 2010, en el 2002 respalda al candidato a la Presidencia Álvaro Uribe Vélez y aspira a la Presidencia del Senado, pero es derrotado en una reñida disputa por el antioqueño Luis Alfredo Ramos; en 2004 se vincula al Partido Cambio Radical.