Dado que su contrato vencerá en el verano de 2005, lo que le permitiría partir libremente, Everton vendió Gravesen al Real Madrid en enero de 2005 por una tarifa sorprendentemente baja de £ 2.5 millones.