Rok 1990 začína odchodom gytaristu Adriana Smitha, ktorý rozbieha vlastný projekt A.S.A.P. Nahrádza ho Janick Gers. Taktiež vychádza Dickinsonov sólový album - LP s názvom Tattoed Millionarie. Koncom roka vychádza tiež 8. štúdiový album No Prayer for the Dying. V nasledujúcom roku skladba Bring your Daughter to the Slaughter z posledného albumu kraľuje britskému rebríčku (je prvým songom IM, ktorý je hitparádovou jedničkou).
Ďalší štúdiový album Fear of the Dark vychádza v roku 1992 a je považovaný za jeden z najzaujímavejších albumov 90-tych rokov.Rok 1993 sa začína veľkým šokom - legendárny a podľa väčšiny fanúšikov nenahraditeľný spevák Bruce DIckinson odchádza z kaplely a dáva sa na sólo dráhu, ktorá sa začala už v roku 1990 albumom Tattooed Millionaire. Nahrádza ho Blaze Bayley.
V rokoch 1993 až 1998 to ide s kapelou dolu vodou. Blaze ani zďaleka nedosahuje Bruceových kvalít a 2 albumy ktoré - The X Factor(1995) a Virtual XI(1998), ktoré nahral s IM sú asi tým najslabším, čo kapela vyprodukovala. Virtual XI je dokonca väčšinou fanúšikov označovaný za totálny prepadák.
Na ich veľkú radosť a taktiež na štastie pre Iron Maiden sa v '99 do kapely vracia Bruce Dickinson spolu s gitaristom Adrianom Smithom. Skupina, skladajúca sa po prvý krát v histórii zo 6tich členov, vyráža na turné, ktoré má byť spomienkou na staré zlaté časy. Maideni sa dostávajú z najhoršieho a ich popularita opäť rastie.
V rokoch 2000 až 2002 sa takpovediac znovuzrodená kapela púšťa do práce. Vydáva v poradí už 12. štúdiový album Brave New World, absolvujú európske turné (odohrali koncert v Banskej Bystrici) a koncertujú na najväčšom festivale v celej svojej kariére - Rock in Rio, kde sú headlinermi a hrajú svoje skladby pred 250 000 divákmi. O rok nato bolo vydané live DVD z tohto neskutočného koncertu, ktorý mnohí považujú za najlepší v celej histórii Maiden. V roku 2002 koncertovaním skupina pomáha bývalému členovi - bubenníkovi Cliveovi Burrovi, ktorému diagnostikovali Parkinsona.
Rok 2003 prináša progresívny 13. štúdiový album Dance of Death. V období 2003 - 2006 kapela striedavo koncertuje a pracuje na novom albume A Matter of Live and Death, ktorý vychádza v roku 2006. O rok na to skupina odchádza na turné Somewhere Back in Time, na ktorom hrajú zväčša materiál nahraný v 80tych rokoch. Počas prvej časti turné odohrávajú za 45 dní 23 koncertov, na ktorých sa zúčastňuje dohromady cez 500 000 ľudí, pričom dohromady precestujú cez 83 000 km na vlastnom upravenom Boeingu 757 "Ed Force One" ktorý počas celej koncertnej šnúry vlastnoručne pilotuje spevák Bruce Dickinson. Záznam z tohto turné vychádza ako dokumentárny film pod názvom Iron Maiden: Flight 666.
Zatiaľ posledným štúdiovým albumom kapely (v poradí 15.) je The Final Frontier, ktorý vychádza v roku 2010. Hoci mnohí fanúšikovia si vysvetľujú názov albumu po svojom, kapela sa rozhodne nechystá skončiť a vyráža na turné k novému počinu - The Final Frontier World Tour. Momentálne kapela stále koncertuje, pričom už čoskoro bude hrať u susedov - na Novarocku v Rakúsku a na Sonisphere v Českej republike (pre bližšie info pozrite stránku TURNÉ).
