2003–04 was Vicente's finest season with the club as his energetic efforts propelled the "Che" to their second league title under Benítez, adding two goals in seven matches in the team's victorious run in the UEFA Cup, including one in the final where he also assisted Mista in the second (the pair combined for 30 league goals, 12 from Vicente, a career-best, with Francisco Rufete pitching in from the right flank).