Camino de convertirse en el mejor portero de la história del Barça, un porterazo que aparace en los momentos críticos para salvar al equipo, una grandísima colocación, su agilidad y las salidas en el uno contra uno són sus mejores virtudes. Valdés debutó en el primer equipo la temporada 2002-03 alternando actuaciones en la portería culé. Se convirtió en le portero titular del club azulgrana la temporada 2004-05 en la que el Barça conquistaba la primera de las dos ligas consecutivas cón Rijkaard en el banquillo. Tras consagrarse así como meta titular la 2005-06 fue espectacular para Victor, tras grandes actuaciones lo bordó en la final de la Champions League cón soberbias actuaciones frente a Thierry Henry que evitarón la derrota. En la actualidad Valdés és uno de los cuatro capitanes del Barça y tras años siendo el titular sigue demostrano su calidad bajos los palos de la portería que defiende.