Debutó en la temporada 2002-03, aunque no tuvo la continuidad deseada. Alternó la titularidad con Roberto Bonano y acabó la temporada de nuevo bajo palos con Radomir Antic al frente del banquillo. La temporada 2003-2004 fue la temporada de su confirmación. Titular en la mayoría de partidos, el guardameta de L'Hospitalet realizó grandes intervenciones que ayudaron al equipo a la consecución del subcampeonato de Liga.
Víctor Valdés ha ganado cuatro 'Zamoras' -los tres últimos de forma consecutiva, ha conquistado 5 Ligas, 1 Copa del Rey, 3 Copas de Europa, 5 Supercopas de España, 2 Supercopas de Europa, 1 Mundial de Clubes y 1 Mundial de selecciones.
Tras superar su anterior récord de imbatibilidad (517 minutos) y aumentarlo a 697 ante el Granada, Valdés está a 128 minutos de convertirse en el portero con más minutos sin encajar un gol de la historia del Barça. El actual récord está en manos de Miguel Reina, portero del Barça en los 70, con 824 minutos sin encajar gol.
El fútbol no ha sido del todo justo con él, siempre es el sacrificado en los premios individuales. No se entiende su habitual ausencia en las listas del Balón de Oro o al mejor portero de la Champions. Otro episodio injusto lo vive en la selección española, "intocable" Casillas lleva mucho tiempo viviendo de las rentas impidiendo una posible titularidad en el equipo nacional. No dudamos que Casillas es un gran portero, pero en el actual sistema de España -estilo Barça-, Valdés le da mil vueltas.