В сезоне 2003—2004 Вальдесу удалось удержать позицию № 1 даже после прихода в клуб турецкого вратаря Рюшту Рекбера (бронзового призёра Чемпионата мира 2002 года), который допускал в играх слишком много ошибок. В сезоне 2004—2005 Виктор Вальдес сыграл почти во всех матчах «Барселоны» и помог команде завоевать первый за последние шесть лет чемпионский титул. Также он получил премию имени Саморы, которой награждают лучшего вратаря в чемпионате Испании.
Сезон 2005—2006 стал для «Барселоны» очень удачным. Вальдес снова отыграл почти во всех матчах, позволив команде завоевать второй чемпионский титул подряд, а также дважды спас команду после опаснейших ударов Тьерри Анри в победном для Барсы финале Лиги Чемпионов. За свою игру Вальдес получил самые тёплые отзывы от своего тренера Франка Райкаарда. Среди соискателей премии имени Саморы в этом сезоне он стал третьим, уступив Хосе Мануэлю Пинто и Сантьяго Канисаресу.
17 июня 2007 года, в последнем матче чемпионата Испании 2006-2007, Виктор Вальдес повторил вратарский рекорд «Барселоны», установленный легендарным Андони Субисарретой. Никто кроме Субисарреты и Вальдеса не проводил в воротах «Барселоны» все матчи чемпионата Испании от начала и до конца.
В сборной Виктору не удалось дебютировать из-за очень высокой конкуренции за место в её составе. Основным вратарём национальной команды является другой молодой голкипер, Икер Касильяс из клуба «Реал Мадрид», надёжно закрепивший за собой место в основном составе. Вторым и третьим вратарями сборной на последнем Чемпионате мира были Сантьяго Канисарес и Хосе Мануэль Рейна, также вратари мирового уровня. Вальдес был кандидатом на включение в состав третьим вратарём сборной на Чемпионате Европы 2004 года, однако в последнюю минуту ему предпочли баска Даниэля Арансубию.
Вальдес — очень проворный голкипер, умеющий не смотря на свою молодость хорошо управлять обороной команды. Его рефлексы позволяют ему очень успешно отражать удары, а хорошая ловкость позволяет выручать при выходах 1 на 1. Как вратарь современного образца он довольно уверенно играет и за пределами вратарской зоны, выигрывая единоборства с нападающими. Его кумиры — немец Оливер Кан и соотечественник Сантьяго Канисарес, манеру игры которых Вальдес пытается перенять.
