Posteriormente en las elecciones legislativas de Colombia de 2006 y 2010, Robledo Castillo fue reelecto senador con un total de 80.969 y 165.339 votos respectivamente.