After two full seasons at Levante, Vicente signed for Valencia in the summer of 2000. Initially, his favoured position of left winger was occupied by Argentine Kily González but, despite serious contention for a first-team place, he still managed to net five goals in 33 La Liga games, adding 13 appearances in the season's UEFA Champions League although he was left on the bench for the final against FC Bayern Munich.