Nel 1996 giunse per lui il grande trasferimento in Europa, al , in Spagna. Con la squadra valenciana conquistò una Coppa del Re e una Supercoppa Spagnola nel 1999, con Claudio Ranieri come allenatore. Partecipò al grande cammino della sua squadra verso la finale di Champions League 1999-2000, dove la formazione allenata da Héctor Cúper perse contro i connazionali del per 3-0 a Parigi.