为了重振雄风，在2004年夏天俱乐部高层终于痛下决心，解除了曾给利物浦带来杯赛三冠王的功勋教练霍利尔，转而聘请3年2次夺取西甲冠军的前瓦伦西亚教头贝尼特斯执教，上赛季，贝尼特斯初见神奇，他率队连克尤文图斯切尔西和AC米兰，奇迹般的夺取了冠军杯，迈出了红军复兴的第一步俱乐部荣誉顶级联赛冠军190001， 190506， 192122， 192。