Después de las elecciones del 12 de marzo de 2006 , el partido se convierte en uno de los más importantes del nuevo Congreso, recibiendo 20 escaños en la cámara baja y 15 en la cámara alta. Junto con el Partido Social de Unidad Nacional , o "Partido de la U" (primer partido en la Cámara Baja y segundo en la Cámara Alta) y el Partido Conservador , fue el principal aliado del presidente Álvaro Uribe en el Congreso. y formaba parte de su mayoría .
Después del mandato del presidente Ernesto Samper (1994-1998), una fracción del Partido Liberal no estaba contenta con la nueva ruta socialdemócrata hacia la que se dirigía el partido. Como tal, una facción más derechista del partido se separó y formó Cambio Radical. Sin embargo, no se postuló para elecciones parlamentarias o presidenciales durante la década de 1990. Tomó su nombre actual el 5 de julio de 2000.
En las elecciones de 2002 , el partido obtuvo dos escaños en el Senado y siete en la Cámara de Representantes . El partido hizo coalición con el gobierno de Álvaro Uribe , y votó a favor del proyecto reeleccionista; esto implicó cambiar secciones de la constitución que impiden que un presidente se postule para un segundo mandato. La elección de 2006 fue su mejor año electoral. Se convirtieron en el cuarto grupo político más grande del Congreso con 15 senadores y 18 representantes. Permanecieron en coalición con el gobierno de Uribe y apoyaron su candidatura a la reelección. Germán Vargas Lleras, entonces líder del partido y senador, se convirtió en una de las voces más activas del Senado.
El partido más grande en el Congreso (y el nuevo Partido U de Uribe ) propuso cambiar la constitución, una vez más, para permitir que el presidente se postule para un tercer mandato. El partido se dividió entre los que querían una segunda reelección directa para un tercer mandato y los que estaban en contra. Vargas Lleras estaba entre los que se oponían.
Aunque la Corte Suprema consideró inconstitucional un tercer mandato , el daño ya estaba hecho y aquellos que aún apoyaban a Uribe abandonaron el partido para postularse para el Congreso en las elecciones parlamentarias de 2010 con el recién formado partido U.
El partido sufrió fuertes golpes en 2010, perdiendo votos y miembros en ambas cámaras: siete senadores y dos diputados. Vargas Lleras luego se postuló como candidato en las elecciones presidenciales de 2010 , terminando en tercer lugar en la primera vuelta. El partido se unió entonces al ganador de la primera vuelta, Juan Manuel Santos , junto con el Partido Liberal y el Partido Conservador para formar el "Pacto de Unidad Nacional" que trabajaría en conjunto durante los próximos cuatro años.