 Pari gbolohun ti o tẹle: Dickinson ati Smith pada si ẹgbẹ fun igbasilẹ ti Brave New World, awo-orin akọkọ ti Iron Maiden ti Kevin Shirley ṣe pẹlu Harris, eyiti o tu silẹ ni ọdun 2000 ati pe o mu awọn akọrin meji UK Top-20 ni irisi The Wicker Man ati Lari Aye Silent. Àdàkọ mìíràn tí wọn jọ ń ṣiṣẹ pọ, orin kan ṣoṣo Blood Brothers ni Harris kọ. Iṣẹlẹ 2003 ti o tẹle, Dance of Death, jẹ aṣeyọri ti iṣowo diẹ sii ju Brave New World, ati tun ṣe afihan orin akọkọ ninu itan ẹgbẹ lati kọ pẹlu olutọju igba pipẹ Nicko McBrain, New Frontier. A Matter of Life and Death, àkójọpọ àkọkọ tí ẹgbẹ náà ṣe tí ó wà nínú àwọn mẹwàá tí ó ga jùlọ nínú àtẹjáde Billboard 200 ti orílẹ-èdè Amẹríkà, ni wọn tẹ jáde ní ọdún 2006 tí Harris, Dickinson, àti Smith kọ, tí Gers àti Murray sì tún kọ lára àwọn orin náà. The Final Frontier, ti a tu silẹ ni ọdun 2010, ni awo-orin akọkọ wọn lati igba Iru ti Ojiji lati ga julọ ni UK Albums Chart ati pe o jẹ igbiyanju ifowosowopo miiran lati ọdọ ẹgbẹ naa, pẹlu Harris, Dickinson, ati Smith lẹẹkansi ti o ṣe itọsọna awọn akọrin. The Final Frontier tun mu ki ẹgbẹ naa gba ẹbun Grammy Awards akọkọ, bi El Dorado ti gba ẹbun fun Iṣẹ-ṣiṣe Metal ti o dara julọ ni : Ayẹyẹ ọdún 2011. Àdàkọ ìkọwé wọn ti ọdún 2015, The Book of Souls, ni èyí tó gùn jùlọ tí wọn ti ṣe títí di àkókò yìí, ní ìṣẹjú 92, àti àdàkọ àdàkọ wọn àkọkọ. Ó ní Empire of the Clouds, tí Dickinson kọ, èyí tí ó ju Rime of the Ancient Mariner lọ gẹgẹ bí orin tí ó gùn jùlọ nínú àwọn ẹgbẹ náà, pẹlú àkókò tí ó gùn tó ìṣẹjú méjìdínlógún. 