První éra Galácticos
Uprostřed roku 2000 vyhrál volby do role prezidenta klubu španělský byznysmen Florentino Pérez, který v červenci porazil Lorenza Sanze.[6] Pérez do Madridu přivedl jím slíbenou posilu Luíse Figa z Barcelony za tehdy rekordní částku 62 milionů eur. Tímto započala éra Galácticos, během níž byl tým Realu Madrid postupně dotvářen nově příchozími hvězdami za rekordní přestupové částky.[6] Do sezóny 2000/01 vstoupil královský klub s trenérem Vicentem del Bosquem, který v klubu zůstal. Obhajobu Ligy mistrů v semifinále zarazil Bayern Mnichov, na domácí scéně Real dominoval a s pomocí Figa vybojoval 28. titul.[6][7] Rok po Figovi dorazil Zinédine Zidane za 77-78 milionů eur z Juventusu.[8] V záložní řadě umožnil Zidanovy výpady vpřed defenzivní štít Claude Makélélé, oba francouzští reprezentanti a mistři světa a Evropy byli doplněni právě Figem a Santiagem Solarim. V útoku nadále působili Španělé Raúl a Fernando Morientes, podporu útoku obstarali krajní obránci Roberto Carlos a Míchel Salgado.[7] Vyvrcholení sezóny přineslo (po postupu přes Bayern a Barcelonu) další vítězné finále Ligy mistrů proti Leverkusenu, mistrovský titul ale mezi dubnem a květnem 2002 ukořistila Valencia, Real skončil třetí. Oslavy sta let od založení měly kulminovat ve finále Španělského poháru Copa del Rey proti Deportivu La Coruña na Santiago Bernabéu, zápas přezdívaný El Centenariazo ale skončil vítězstvím Deportiva.[7]
V roce 2002 odkoupil Real Madrid z Interu Milán útočníka Ronalda, právě mistra světa, za částku 46 milionů eur. Svěřenci del Bosqueho s 20letým Ikerem Casillasem v bráně po odmlce opět ovládli španělskou La Ligu, při cestě navíc vyhráli Superpohár UEFA a Interkontinentální pohár a Ronaldo vstřelil 23 gólů.[6][8] Perézova strategie Zidanes y Pavones založená na akvizici hvězd doplněných o mladé hráče z akademie (Javier Portillo, Álvaro Mejía atd.)[9] se začala potýkat s důsledky – někteří hráči nebyli spokojeni se svojí pozici a jejich smlouva nebyla prodloužena. Odešli proto obránci Fernando Hierro a Iván Campo, záložník Makélélé a dokonce i trenér del Bosque.[6]
Dalším hvězdným fotbalistou Madridu se stal David Beckham, koupený za částku 35-37 milionů eur z Manchesteru United, trenérskou židli mezitím obsadil Carlos Queiroz. Real Madrid započal sezónu 2003/04 ziskem Španělského superpoháru Supercopa de España. Po prohře s Valencií 0:2 venku v pátém kole prohrál Real v následujících 23 ligových zápasech jen dvakrát.[9] V prosinci zaznamenal výhru s Barcelonou na Camp Nou po 20 letech.[6] V průběhu jara držely hvězdy „Bílého baletu“ první místo, avšak v konečné tabulce obsadily nakonec až místo čtvrté, zásluhou čtyř porážek za sebou. Ve finále poháru nestačil Real Madrid na Real Zaragozu. V Lize mistrů nepřekročil čtvrtfinále poté, co po domácí výhře 4:2 prohrál v Monaku 1:3. Vyřazení od Monaka zařídil pro knížecí klub Španěl Morientes, který v Monaku hostoval právě z Realu.[6][10]
Po sezóně bez trofeje se prostřídala pětice trenérů. Další posilou se stal anglický útočník Michael Owen z Liverpoolu, jehož dopad na výsledky nebyl takový jako u předchozích příchozích a o rok později – tedy po sezóně 2004/05 – odešel.[6] Vzestup Barcelony, která získala v sezóně 2004/05 titul, se další rok pokusili zmařit další hvězdy Robinho a Sergio Ramos – ovšem bez úspěchu.[6][8] Zatímco na podzim roku 2005 podlehl Real na domácím stadionu 0:3 s Barcelonou, na jaře roku 2006 přišlo vyřazení od Arsenalu v rámci osmifinále Ligy mistrů, stejně jako předchozí sezónu v osmifinále s Juventusem. V domácím poháru utrpěl Real porážku 1:6 od Realu Zaragoza.[6] Již v únoru klubový prezident Pérez rezignoval.[11]
Do sezóny 2006/07 vkročil Real s prezidentem Ramónem Calderónem, trenérem Fabiem Capellem a s posilami jako byli obránce a mistr světa Fabio Cannavaro, záložníci Mahamadou Diarra a Emerson, křídelník José Antonio Reyes nebo útočník Ruud van Nistelrooy.[12] Přestože Real opět nepřešel osmifinále a byl kvůli pravidlu venkovních gólů vyřazen Bayernem Mnichov,[13] v pořadí 30. ligový titul získal. S konkurenční Barcelonou měl stejný počet bodů, ovšem lepší vzájemnou bilanci. Trenér Capello byl propuštěn, odešel Beckham. V sezóně 2007/08 získali hráči Realu další titul, v Lize mistrů však opět vypadli ze začátku play-off s AS Řím.[13] Dva ligové triumfy po sobě však u příznivců „nerezonovali“ – ti byli nespokojení jak s neatraktivní hrou, tak s přestupovou politikou a samotným Calderónem, který čelil obviněním z nekompetentnosti a netransparentnosti fungování klubu. Byl to bývalý hráč Bernd Schuster, kdo v sezóně 2008/09 trénoval Real a k dispozici měl jedny z nejlepších fotbalistů Nizozemska – působili tu křídelník Arjen Robben, záložníci Rafael van der Vaart a Wesley Sneijder, bek Royston Drenthe a útočníci van Nistelrooy a Klaas-Jan Huntelaar.[14] Schusterův Real utrpěl domácí debakl od Barcelony 2:6, titul nezískal (skončil třetí) a během jara se opět poroučel v Lize mistrů v osmifinále – tentokráte vyřazen Liverpoolem.[13]