Nel 1998 si trasferisce al Valencia, dove, da titolare, in pochi anni diventa uno degli idoli del Mestalla. Agli ordini di allenatori come Claudio Ranieri, Héctor Cúper e Rafa Benitez vince altri due campionati (2002 e 2004), una Coppa del Re (1999), una Supercoppa di lega spagnola (1999), una Coppa UEFA (2004) e la conseguente Supercoppa Europea e arriva anche due volte in finale di Champions League (entrambe perse, nel 2000 contro il e nel 2001 contro il ). Continua a giocare fino alla stagione 2007-2008, chiusa con la vittoria di un'altra Coppa del Re (oltre che con dei problemi con l'allenatore Ronald Koeman che lo aveva messo ai margini della rosa) per poi ritirarsi dal calcio giocato.