Para las elecciones regionales de 2003 Pardo abandona Cambio Radical, que pasa a liderar Germán Vargas Lleras y junto al senador Óscar Iván Zuluaga crea el "Nuevo Partido", de existencia efímera.