Gravesen at Real Madrid.
He'd been at Everton for five years and was a solid if unspectacular DM in the prem.
Real Madrid were in their pure Galactico phase in which they just didn't bother signing another defensive midfielders or even CBs for a year or two. That summer Perez had a very reluctant rethink and signed Walter Samuel (who surprisingly flopped), Woodgate (who unsurprisingly flopped) and Pablo Garcia who was an steady enough DM in Italy and for Uruguay.
Gravesen at that point was coming up to 30. He had a few decent early games but eventually looked out of his depth and went to Celtic soon after and then faded out of the game.
At the time Barca were signing guys like Thiago Motta and Edmilson who did nice jobs in the defensive midfield position so their team had far better balance than Madrid.