En 1993 y nuevamente bajo las órdenes del técnico Maturana, Valderrama compitió en la Copa América 1993 de Ecuador, en la que el equipo nacional queda tercero nuevamente. En las eliminatorias al Mundial de 1994 Colombia clasificó directamente como primera de su grupo y jugando de manera brillante, el 'Pibe' otra vez fue reconocido como el mejor futbolista del continente por el diario uruguayo El País. En dicha eliminatoria se recuerda especialmente el famoso partido del 0-5 que le propinó Colombia a Argentina en Buenos Aires. Ese gran rendimiento llevó a que muchos analistas pronosticaran que Colombia era firme candidata a ganar el título mundial de fútbol, pues sumado al gran rendimiento de Valderrama, otras figuras como Faustino Asprilla, Freddy Rincón o Adolfo Valencia estaban en su apogeo.