Kết thúc mùa giải 2003-2004, CLB thủ đô Tây Ban Nha lần đầu tiên trong 5 năm không giành nổi một danh hiệu nào. Trong chiến dịch vận động tranh cử của mình, Florentino Perez hứa sẽ mang về hai cầu thủ xuất sắc của bóng đá Bồ Đào Nha là trung vệ Ricardo Carvalho và tiền vệ Costinha.