El 10 de septiembre de 1986, Valdez hizo su debut en Grandes Ligas contra los Mets de Nueva York donde cedió cinco carreras y nueve hits en seis entradas para obtener su primera derrota en las mayores.
En 1986, inició cinco juegos perdiendo cuatro de ellos.
Volvió a las Grandes Ligas como relevista después de dejarla en 1989, iniciando sólo un juego en 19 apariciones, y ganando una efectividad de 6.06 con un récord de 1-2.
Sin embargo, en 1993 sólo lanzó tres entradas y un tercio.
Los Gigantes también utilizaron a Valdez como titular, a pesar de haber sido utilizado como relevista en la mayor parte de su carrera.