Posteriormente en las elecciones legislativas de Colombia de 1994 y 1998, Valencia Cossio fue reelecto senador de la república de Colombia.