Posteriormente, en las elecciones legislativas de Colombia de 1998, 2002 y 2006, Gómez Gallo fue reelegido senador, con un total de 60.569, 72.724 y 46.897 votos respectivamente.