2006-2010
2006 - É editado o 14º álbum de estúdio, "A Matter of Life and Death", cuja sonoridade tem muito de progressiva. São extraídos os singles "The Reeincarnation of Benjamin Breeg" e "Different World". Na digressão de promoção do álbum, pela 1ª vez na carreira, os Iron Maiden tocam um álbum de estúdio ao vivo na íntegra.
2008 - A 12 de Maio, é editado o 2º Best of da história do grupo, denominado "Somewhere Back in Time - The Best Of: 1980 - 1989", o qual reúne um total de 15 faixas, abarcando este período de tempo. A compilação inclui 4 faixas ao vivo do registo "Live after Death", 3 deles da era Paul Di'Anno, 2 correspondentes ao 1º álbum: "Iron Maiden" e "Phantom of the Opera" e 1 ao 2º: "Wratchild". Foi escolha do sexteto colocar estas faixas interpretadas por Bruce, em vez de Di'Anno. A colectânea alcança o 2º lugar na Suécia, 3º na Finlândia, 4º na Noruega, 14º no Reino Unido e 19º na Flandres (Bélgica). Conquistou 3 certificados Ouro: 1 na Suécia, 1 na Finlândia e outro no Reino Unido.
2010 - "The Final Frontier", 15º álbum de estúdio, é lançado no mercado e, logo na 1ª semana, alcança o 1º lugar dos top's de vendas de diversos países da Europa, Portugal incluído. Na América do Sul, alcança o estatuto de platina no Brasil, correspondente a mais de 45.000 cópias vendidas, na Europa, alcança igual estatuto na Finlândia, com mais de 20.000 cópias vendidas. Para além disso, conquista 11 discos de Ouro na totalidade, espalhados pelas Américas e Europa, 1 por cada país: Canadá, Colômbia, França, Alemanha, Itália, Noruega, Polónia, Russia, Suécia, Suiça e Reino Unido.