En las elecciones legislativas de Colombia de 1998, García Valencia fue electo miembro de la Cámara de Representantes de Colombia con un total de 51.876 votos.