В сентябре того же года он вместе со своей семьей переехал в Тенерифе и в течение 3 лет не играл за команду.
После того, как он показал на что способен в молодежных командах клуба и в "Барселоне-Б", в сезоне 2002-2003 годов тренерский штаб решил проверить его в первой команде. Вначале они с Роберто Бонано сменяли друг друга, а в конце сезоне Вальдес стал основным голкипером при Радомире Античе.
В следующем сезоне Вальдес окончательно закрепил свое место в основном составе. Он выходил на поле в большинстве матчей "Барсы", в некоторых из которых блестяще спасал команду, что позволило ей занять второе место.
ХАРАКТЕРИСТИКИ
Виктор Вальдес очень быстрый и сильный вратарь. Несмотря на свою относительную молодость, он любит руководить всей обороной. Он имеет много общего с немецким вратарем Оливером Каном, чьим поклонником он является уже давно.
В свой первый сезон иногда он действовал неуверенно, однако в следующем сезоне справился со своими ошибками. У Вальдеса есть огромный потенциал. Он был вызван в сборную Испании на чемпионат Европы 2004 года, однако, к сожалению, уступил место Арансубии из "Атлетик-Бильбао".
ДОСТИЖЕНИЯ ("БАРСЕЛОНА")
Кубок/Лига чемпионов
1 (2005/06)
Суперкубок Испании
2 (2005/06, 2006/07)
Чемпионат Испании
2 (2004/05, 2005/06)
ДОСТИЖЕНИЯ (ИНДИВИДУАЛЬНЫЕ)
Трофей "Самора"
1 (2004/05)