En este año es elegido Senador y pese al asesinato de Galán en 1989 se mantiene en la política, obteniendo la reelección para el Senado en 1990.

Al cerrarse muchos de los casos pendientes, Valdivieso renuncia en 1997 para postularse a la Presidencia.

Tras su victoria, Pastrana lo envió como Embajador ante las Naciones Unidas, cargo que ejerció durante todo el gobierno.

Para las elecciones legislativas de 2006 participó como candidato al Senado por Cambio Radical, pero fue derrotado.

[1]​ En 2010 terminó su periodo como senador y se candidateó nuevamente en las elecciones legislativas por el partido Cambio Radical, pero no logró los votos requeridos para regresar al Senado.