2003-04赛季瓦拉多利德以两分之差降到西乙，之前球队已在西甲中征战了10多个赛季，降入西乙后连续三个赛季走势低迷，2006年俱乐部聘请了门迪利巴尔执教，此前他在伊巴和毕尔巴鄂的带队成绩都不错，结果2006-07赛季成为瓦拉多利德值得纪念的一个赛季，在西乙中一枝独秀，早早甩开其他球队提前8轮锁定甲级门票，这个数字让全欧洲惊讶，同时国王杯进入1/4决赛。
        09年夏季俱乐部在转会市场颇为活跃，曼联前锋马努乔和皇马B队前锋布埃诺总共花费俱乐部近500万英镑，后防线补充了拉科后卫巴拉甘和维尔瓦后卫阿尔佐，年轻门将阿森约转会至马德里竞技为球队赚取490万英镑。2010年2月2日，俱乐部主席卡洛斯·苏亚雷斯宣布主教练门迪利巴尔下课，预备队教练奥内西莫被提上一队执教。4月6日，瓦拉多宣布解除了主帅奥内西莫的合同，一天后，前西班牙国家队主帅克莱门特成为瓦拉多利德新任主教练。

        瓦拉多利德是由西班牙竞技和皇家瓦利苏达诺组成的，在该队夺得1947-48赛季乙级冠军后首次进入甲级球队的行列，从1948-1958年的整整10年中，瓦拉多利德一直排在西班牙足球的前列，而随后的一个赛季却降到乙级，直到1960-61赛季，瓦拉多利德才又返回甲级行列，可是好景不长，接着又降入乙级。
        1961-62赛季，在主教练安东尼的带领下取得联赛第三升回西甲，匪夷所思的是，1963-64赛季再度降入乙级，甚至1971-72赛季还降到丙级，直到1979-80赛季才重返甲级行列，自此“升降机”的绰号就在球迷中传开。