En las elecciones legislativas de Colombia de 2006, García Valencia fue electo senador de la república de Colombia con un total de 34.913 votos.