Valdés jugó su primer partido de liga para La Viola el 19 de diciembre de 2004, en la victoria por 2-0 sobre el Chievo.