Вальдес — очень проворный голкипер, умеющий хорошо управлять обороной команды. Его рефлексы позволяют ему очень успешно отражать удары, а хорошая ловкость позволяет выручать при выходах 1 на 1. Как вратарь современного образца он довольно уверенно играет и за пределами вратарской зоны, выигрывая единоборства с нападающими. Однако иногда совершает довольно грубые вратарские ошибки (возможно из-за этого долго и не вызывался в сборную Испании). Эти ошибки были названы испанскими комментаторами «вальдесадас». Его кумиры — немец Оливер Кан и соотечественник Сантьяго Канисарес, манеру игры которых Вальдес пытается перенять.

Самой главной характеристикой Вальдеса стала очень низкая пропускаемость мячей. Очень редко в матче сопернику удается забить Виктору больше одного мяча. Средний коэффициент пропускаемости близок к 0.63 мяча за игру, то есть почти 2 мяча за три игры.