En 2003, viendo la necesidad de distanciarse del Partido Liberal por su oposición al gobierno de Uribe, decide fundar junto a Rafael Pardo, senador y colega en el gabinete de César Gaviria, el 'Nuevo Partido' para enfrentar las elecciones regionales de ese año.