A játékost 2005-ig köti szerződés a Real Madridhoz, de a január 1-jén kezdődő átigazolási időszakban 15 millió fontért klubot cserél. Az MU és a Real ugyanis közel jár a megegyezéshez.
A francia válogatott középpályás szerepelt az Arsenal, az AS Roma és a Juventus kívánságlistáján is.
Makelele sokáig állandó tagja volt a madridiak kezdőcsapatának, de a szezon kezdete óta már nem, mert az argentin Esteban Cambiasso favorizálása miatt háttérbe szorult. Ráadásul irreális - Zidane-éval és Ronaldóéval azonos - fizetést szeretett volna kiharcolni a vezetőknél, akik ezzel nem értettek egyet.