Han fortsatte å score mange mål for Liverpool FC, og ble i klubben frem til august 2004, da han ble solgt til den spanske klubben Real Madrid for 12,9 millioner euro. Etter bare én sesong i Madrid, ble han solgt til Newcastle, hvor han hadde moderat suksess, mye på grunn av skader. Sesongen 2008/09 rykket Newcastle ned.