Năm 2004 Real mất chiếc Cup nhà Vua vào tay Real Zaragoza, sau đó, bị hất cẳng khỏi Champions League và chỉ giành vị trí thứ tư tại La Liga.