Nell'estate del 2004 è ufficiale il suo trasferimento a titolo definitivo al club spagnolo, il Valencia, che già aveva prelevato dal campionato italiano Bernardo Corradi, Marco Di Vaio e Stefano Fiore. Il 27 agosto, pur restando in tribuna, consegue la Supercoppa Europea, vinta dalla squadra per 2-1 contro il Porto. Claudio Ranieri lo schiera prevalentemente come terzino sinistro, e, nonostante un inizio difficile a causa della concorrenza con Fábio Aurélio e il connazionale Amedeo Carboni, si guadagna presto il posto da titolare. Il 28 novembre 2004 segna anche il suo primo gol in Primera División, nel 2-0 casalingo contro il Maiorca. In Champions League disputa 4 partite contro Inter, Werder Brema e Anderlecht, e in tutto sono 29 le presenze a fine stagione.