Posteriormente en las elecciones legislativas de Colombia de 1998, 2002 y 2006 Jaramillo Martínez fue reelecto senador con un total de 65.290, 56.585 y 38.728 votos.