Valdés siguió al equipo a la Serie B después del descenso del club en junio de 2001 y se convirtió en regular del primer equipo, en sustitución de Antonio Cassano.