Vicente speelde van 1997 tot 2000 voor UD Levante, de tweede club van de stad Valencia. Voor aanvang van het seizoen 2000/01 kwam de linkervleugelmiddenvelder bij Valencia CF. Al snel werd Vicente een vaste waarde bij Los Chés, helemaal toen concurrent Kily González naar Internazionale vertrok. Het seizoen 2003/04 was het beste seizoen van Vicente met 34 competitieduels en 12 competitiedoelpunten. Bovendien won Valencia de landstitel, de tweede voor Vicente na 2002, de UEFA Cup en de Europese Supercup. Vicente maakte in de UEFA Cup-finale tegen Olympique Marseille het openingsdoelpunt. Zijn goede prestaties in 2003/04 leverden Vicente een plaats op in het nationale elftal voor Euro 2004 in Portugal. In het seizoen 2004/05 was Vicente lang uitgeschakeld door een blessure. Vanaf het seizoen 2011/12 kwam hij uit voor het Engelse Brighton & Hove Albion FC. Na het seizoen 2012/13 vertrok hij bij de club en in 2014 kondigde hij zijn afscheid als profvoetballer aan.