W 2003 podpisał kontrakt z Realem Madryt, w którym grał przez cztery sezony (2003–2007). Kwota jego transferu wyniosła 37 mln euro. Stał się pierwszym brytyjskim graczem, który rozegrał ponad 100 spotkań w Lidze Mistrzów. W ostatnim sezonie dla drużyny wygrał ligę hiszpańską. 17 czerwca 2007 zagrał ostatni mecz w sezonie.