Posteriormente en las elecciones legislativas de Colombia de 2006 y 2010, Andrade Serrano fue reelecto senador con un total de 53.736 y 89.158 votos respectivamente.