Beberapa bulan usai meraih gelar Eropa kedelapannya, Real Madrid memilih presiden yang baru pada Juli 2000 dan yang terpilih adalah pengusaha Spanyol, Florentino Pérez. Dalam kampanyenya ia berjanji untuk menghapus utang klub dan memodernisasi fasilitas klub. Namun janji utamanya yang mendorong Pérez kepada kemenangan saat pemilihan adalah pembelian Luís Figo dari seteru abadi Madrid, yaitu Barcelona. Tahun berikutnya, klub membangun kamp pelatihan yang baru dan menggunakan uang yang mereka dapat dari tahun sebelumnya untuk memulai perekrutan pemain bintang—yang oleh jurnalis Spanyol disebut sebagai "Los Galácticos"—dengan mengontrak pemain-pemain seperti Zinédine Zidane, Ronaldo, Luís Figo, Roberto Carlos, Raúl González, dan David Beckham. Sempat menjadi perdebatan ketika pemain-pemain yang dibeli oleh Perez gagal menunjang prestasi klub, namun berhasil tertutupi oleh gelar Liga Champions kesembilan Madrid pada tahun 2002 yang disusul gelar Piala Interkontinental pada tahun yang sama dan diakhiri gelar La Liga pada tahun 2003. Namun sejak 2003 sampai 2006, sekalipun diisi barisan pemain bintang, klub gagal meraih satupun piala.
Ramón Calderón kemudian terpilih sebagai presiden klub pada 2 Juli 2006 dan kemudian ia mengangkat Fabio Capello sebagai pelatih baru dan Predrag Mijatović sebagai direktur sepak bola yang baru. Real Madrid memenangkan gelar La Liga pada tahun 2007 untuk pertama kalinya dalam empat tahun. Tetapi hanya beberapa saat usai memenangi gelar tersebut, Capello langsung dipecat. Pada musim 2007—2008, Real Madrid memenangkan liga domestik ke-31 kalinya di bawah asuhan pelatih Jerman, Bernd Schuster.
Pada tanggal 1 Juni 2009, Florentino Pérez kembali menjadi presiden Real Madrid dan bertahan sampai saat ini. Pérez melanjutkan tradisinya mengontrak pemain bintang dengan membeli Kaká dari AC Milan dan kemudian membeli Cristiano Ronaldodari Manchester United yang memecahkan rekor transfer dengan harga 80 juta pound sterling. Di bawah asuhan pelatih kontroversial dari Portugal, Jose Mourinho, Real Madrid berhasil memenangi gelar La Liga untuk ke-32 kalinya pada musim 2011-12.
