Posteriormente en las elecciones legislativas de Colombia de 2010, García Valencia fue reelecto senador con un total de 52.285 votos.