2006-07赛季，阿尔梅利亚在西乙中提前3轮锁定了冲甲名额，少帅埃梅里的执教能力在2007-08赛季的西甲中展现得淋漓尽致，注重整体的4231打法充分挖掘了球员潜力，几名被传统豪门抛弃的年轻球员闯出一片天地。遗憾的是，2008年夏天主教练埃梅里高攀瓦伦西亚，中场核心梅洛转投佛罗伦萨，上赛季带领努曼西亚升级的阿科纳达被俱乐部挖过来。
        08年12月22日，俱乐部官网宣布，由于带队成绩糟糕，主帅阿科纳达已被解除职务。随后，俱乐部很快宣布前皇马巨星乌戈·桑切斯为新任主教练，他被公认为墨西哥足坛最伟大的射手，在06年世界杯后，桑切斯接手了墨西哥国家队，不过在08年3月底被解雇。09年夏季球队引进两名颇具实力的球员，分别来自博卡青年的中场瓦加斯以及纽维尔老男孩队的中场贝纳德罗。
        09年12月22日，在客场0比2负于西班牙人后，主教练乌戈·桑切斯遭到俱乐部解职。12月28日，曼努埃尔·利略将成为新任主帅，此前他执教过特内里费、萨拉戈萨和皇家社会。2010年11月20日，在10/11赛季西甲第12轮阿尔梅主场0比8惨败巴萨后，俱乐部立即官方宣布解除主帅利略的职务。四天后，俱乐部任命奥特拉成为阿尔梅新主帅，此前他执教过特内里费。2011年4月5日，在西甲中垫底的阿尔梅利亚宣布解雇主教练奥特拉，任命前体育主管奥拉贝为球队过渡主帅。

        阿尔梅利亚是西班牙足球不折不扣的新军，俱乐部成立的前10年里一直在地区联赛和丙二联赛之间徘徊，直到2001年进行重组才稳定住了丙级的位置。1981年因降级而解散的AD阿尔梅利亚算是俱乐部的前身。一支只有19年历史的俱乐部，7年组队经验的球队，不可思议地登上了西班牙最高级别足球联赛的舞台。