A partir del éxito de la política del gobierno de Álvaro Uribe, un grupo de parlamentarios conformado por los representantes Gina Parody, Luis Fernando Velasco, Armando Benedetti y Nancy Patricia Gutiérrez, decide conformar un Partido por fuera del liberalismo, que respaldaría el Uribismo bajo una sola bandera: el Nuevo Partido.
A pesar de esta unión, la iniciativa no logra adherir en su totalidad a cuatro Senadores uribistas, el primero de ellos Germán Vargas Lleras que gracias al poco entendimiento con uno de los fundadores, Armando Benedetti, decide quedarse en su propio movimiento, Colombia Siempre.
[4] Por otro lado la senadora Claudia Blum, cuya fórmula en Bogotá fue Gina Parody tampoco se les une, quedándose en Cambio Radical.
Por último los Senadores Habib Merheg y Dieb Maloof tampoco ingresan a la nueva adhesión, quedándose en el partido por el que resultaron electos, Colombia Viva.
El no lograr unir la fuerza uribista en un solo partido, manteniéndose fraccionada en varios movimientos, hace que el primer desafío electoral del Nuevo Partido las elecciones locales de año 2003, no tengan tan buenos resultados como los esperados.