Поначалу Висенте столкнулся с острой конкуренцией на левом фланге полузащиты в лице Кили Гонсалеса "(из-за этого он, в частности, не сыграл в финале Лиги чемпионов против «Баварии»)", однако в конце концов смог вытеснить аргентинца из состава, и тот был вынужден уйти в «Интернационале». В сезоне-2003/04 ставший незаменимым Висенте помог «летучим мышам» завоевать титул чемпионов Испании, Кубок УЕФА и Суперкубок Европы. Тогда же интерес к испанцу проявил «МЮ», однако Висенте предпочел остаться в «Валенсии», мотивируя это тем, что ему приятно играть в клубе, который он любит, и жить в городе, где он родился.