Temmuz 2000'de kulübün başkanlığına Florentino Pérez seçilmiştir. Pérez, seçim kampanyasında kulübün borçlarını silmek ve tesislerini modernleştirmek için verdiği sözlerin yanında ilk iş olarak verdiği diğer bir söz olan Luís Figo'yu kulübe kazandırmıştır. Sonraki yıllarda ise izlediği yıldız futbolcu politikası gereğince Zinédine Zidane, Ronaldo ve David Beckham gibi dünyaca ünlü futbolcuları transfer ederek ""Los Galácticos""u oluşturmuştur. Ancak yıldızlar karması olarak nitelendirilen bu kadro yalnızca 2002 yılında UEFA Şampiyonlar Ligi şampiyonluğunu kazanmış, sonraki yıllarda ise ulusal ve uluslararası hiçbir başarı elde edememiştir.