Posteriormente en las elecciones legislativas de Colombia de 2006, Gaviria Zapata fue reelecto senador con un total de 43.470 votos.