Barcelona je otpustila Victora Valdesa koji je samo tri mjeseca radio kao trener mlađih kategorija. Kao razlog navodi se sukob sa direktorom čuvene La Masije, legendarnim Patrickom Kluivertom. Alvesu je već pronađena zamjena u Francu Artigi, treneru također iz Barcelonine škole.
Valdes je i sam prošao čuvenu školu La Masiju, a šansu u prvom timu pružio mu je srpski stručnjak Radomir Antić u sezoni 2002/03. Već sljedeće sezone odigrao je gotovo sve utakmice u prvenstvu i tako pomogao svojoj ekipi da dođe do prvog naslova poslije šest godina.
Te sezone je osvojio trofej Ricarda Zamore koji se dodjeljuje golmanu sa najmanje primljenih golova. Za Barcu je ukupno odigrao 539 utakmica i osvojio šest naslova u La Ligi i tri u Ligi prvaka. Sa reprezentacijom je bio svjetski i evropski prvak.
