GELAR DOUBLE YANG HISTORIS
Dengan Louis Bullock dan Felipe Reyes yang penuh semangat, Real Madrid melengkapi tahun 2007 dengan gelar Liga ACB setelah memenangkan final melawan Barcelona
Abad yang baru membawa angin perubahan di seksi bola basket. Pembentukan Liga Eropa, perubahan norma dan juga komposisi tim, dan internasionalisasi NBA. Dekade ini ditandai dengan dengan ambisi untuk menambah prestasi dan prestise klub.
Pada musim kompetisi 2000-2001 lahirlah satu kompetisi baru : Liga Eropa (Euroliga). Dengan Liga baru tersebut klub-klub mengadaptasi Piala Eropa yang bersejarah kedalam masa yang baru ini. Pertandingan pembukaan adalah pertandingan antara Real Madrid melawan Olympiakos yang berlangsung di Paviliun Kompleks Olahraga (Ciudad Deportiva) yang lama, yang telah dinamakan Raimundo Saporta pada tahun 1999. Pertandingan tersebut bukanlah kebetulan, melainkan pengakuan terhadap tim yang merupakan raja di Eropa.
Dari daftar panjang pertandingan-pertandingan final yang dihadapi Real Madrid selama sejarahnya, final Liga ACB pada tahun 2005 merupakan salah satu yang paling berkesan. Jalan menuju gelar adalah pertandingan melawan Tau yang telah tiba pada pertandingan kelima yang digelar di Vitoria. Pertandingan berjalan seimbang namun dalam menit-menit terakhir tim lokal mulai melaju meninggalkan Madrid. Dengan skor memimpin 8 poin dan hanya tinggal 42 detik sebelum pertandingan berakhir, para suporter Tau mulai merayakan kemenangan Liga yang sudah didepan mata. Real Madrid tidak menyerah, dan melakukan serangkaian serangan cepat dengan pertahanan yang baik dan pada akhirnya mampu membalikkan skor. Alberto Herreros menjadikan skor terakhir 69-70 berkat triple pojoknya yang masuk dalam catatan sejarah. Karena makna dari gelar yang diraih berkat lemparan tersebut, juga karena merupakan aksi terakhirnya sebagai pemain bola basket. Small forward kelahiran Madrid tersebut mengakhiri karirnya sebagai pemain dengan memegang rekor top skorer dalam sejarah ACB (8.995 poin) dan kemudian bergabung menjadi bagian dari direksi olahraga seksi bola basket Madrid.
Pada tahun 2006, Real Madrid mempercayakan tim kepada Joan Plaza yang merupakan asisten pelatih pada musim kompetisi sebelumnya. Hasil dari perubahan ini adalah diciptakannya tim yang berhasil menyapu Liga ACB dengan pemain-pemain yang telah menjadi bagian dari sejarah seperti Felipe Reyes (MVP pertandingan final), dan Louis Bullock. Pada tahun 2007 Madrid juga berhasil meraih Piala ULEB, gelar Eropa pertama sejak tahun 1997. Sukses lain dari musim kompetisi ini adalah kepercayaan yang telah diberikan kepada point guard berusia muda, bernama Sergio Llull.
