Posteriormente en las elecciones legislativas de Colombia de 2002 y 2006, Quintero Villada fue reelecto senador con un total de 72.571 y 49.937 votos respectivamente.