I 2003–04 sesongen stod Valdés frem som førstevalget mellom stolpene og i 2004–05 sesongen spilte han i nesten alle av Barcelona sine kamper, og var med på at Barcelona fikk sin første seriemestertittel i La Liga på seks år. Han vant også tittelen Zamora Trophy som beste målvakt i Spania.