Nel 2001 fu ingaggiato dal per 8,5 milioni di euro e il cartellino di Gerardo García. Nell'annata d'esordio con il club riuscì a risultare, con 8 reti, a pari merito con Juan Sánchez, il miglior marcatore della squadra, che vinse il titolo spagnolo trentuno anni dopo l'ultimo successo. Malgrado non fosse un titolare fisso della compagine allenata da Rafa Benítez, fu più volte decisivo per la squadra, con cui vinse nuovamente il titolo nazionale nel 2003-2004, la Coppa UEFA nel 2003-2004 e la Supercoppa europea nel 2004.