En las elecciones legislativas de 2006, Duque fue electo senador de la República de Colombia con un total de 61.241 votos.