En 2004, rompe con el senador Vélez, quien se retira del Partido Liberal, mientras Duque decide postular al Senado.