转会西甲强队的消息，涉及到的球队包括巴塞罗那和瓦伦西亚。然而，他最终在2001年转会的球队却是英超的阿斯顿维拉，转会费为500万英镑。在阿斯顿维拉期间，他曾长期担任队长，直至2006年世界杯足球赛后辞去队长职务。2006年8月19日，阿斯顿维拉客场挑战阿森纳。这是酋长球场举行的首场竞赛性质的比赛及首场英超联赛。梅尔贝里在比赛中率先进球，成为在这座球场打进第一个英超进球的球员，并帮助本队与阿森纳战成1比1。2007－2008赛季，阿斯顿维拉引进扎特·奈特，与马丁·劳尔森构成中后卫组成。梅尔贝里因此改打右后卫。