Para la consulta popular del 12 de marzo de 2006 para definir un candidato único a la presidencia, se presentaron Carlos Gaviria Díaz y Antonio Navarro Wolf, resultando el primero ganador convirtiéndose en el candidato oficial del partido para las elecciones de 2006, victoria que sorprendió a los medios y a varios sectores de la opinión pública quienes pensaban que la trayectoria política de Navarro le daría una victoria relativamente fácil.