Debutó nel primer equipu del F. C. Barcelona na temporada 2002/03, na qualternó les sos actuaciones entel Barcelona B y el primer equipu. El so estrenu foil 14 dagostu de 2002, nun partíu de previa de la Lliga de Campeones de la UEFA antel Legia Warszawa. Debutó na Primer división española el 1 de setiembre de 2002, nun partíu ente F. C. Barcelona y Atlético de Madrid que terminó 2-2. Con tan solo 20 años defendió la portería del Barcelona nun total de 14 partíos dAmiesta, alternando la titularidá col arxentín Bonano, encaxando un total de 15 goles. Tamién apostó seis partíos de la Lliga de Campeones, nos quencaxó tan solo tres goles. Esa temporada, sicasí, nun foi del tou prestosu pa Víctor: Louis Van Gaal, el mesmu entrenador que-y diera la oportunidá de debutar nel primer equipu, tuvo a puntu despulsalo del club. Dempués de ganase la titularidá y ser titular na Lliga de Campeones, Van Gaal non yá apostrar al banquín sinón que lo obligó a volver xugar nel filial, el Barcelona B, de la Segunda División B. Valdés considerar una humildación y, non yá nun se presentó al partíu del Barcelona B, sinón que tuvo tres díes ensin apaecer nos entrenamientos. Namái la intermediación del presidente Joan Gaspart, que confiaba nel so potencial, evitó la so marcha del club. A metá de temporada Van Gaal foi cesáu por causa de les males resultancies y el so socesor, Radomir Antić volvió confiar a Valdés la titularidá.