지네딘 지단
2000년 7월, 플로렌티노 페레스가 구단 회장으로 취임했다. 그는 선거 공약으로 구단의 €270M의 빚을 청산하고 구단의 시설을 현대화 시킬 것을 내걸었다. 그리고, 첫 공약은 페레스가 당선해면서 숙적 바르셀로나로부터 루이스 피구를 영입하게 했다. 이듬해, 구단은 훈련장을 새단장하고 자금을 매 여름마다 세계구급의 거물들을 영입해 "은하 군단" (Galácticos) 을 모집하는데 사용했고, 그렇게 모집된 선수들로는 지네딘 지단, 호나우두, 루이스 피구, 호베르투 카를루스, 라울, 데이비드 베컴, 그리고 파비오 칸나바로가 있었다. 이 도박적인 감행이 값을 했는지 토론의 대상이 되었는데, 2002년에 UEFA 챔피언스리그와 인터콘티넨털컵 우승을 거두고 2003년에 라 리가 우승을 거두었지만, 이어지는 세 시즌 동안 단 한개의 주요 대회 우승컵을 수집하지 못했다.