Dance Of Death (2003)

Em 2003 foi lançado Dance of Death, que ganhou disco de platina em diversos países. O conjunto também conseguiu promover alguns vídeos musicais na MTV trazendo novos fãs para a banda. Tanto Brave New World quanto Dance of Death foram considerados pelo site Metal-Rules.com como os melhores álbuns de Metal de 2000 e 2003, respectivamente.

Faixas:

01. Wildest Dreams
02. Rainmaker
03. No More Lies
04. Montségur
05. Dance Of Death
06. Gates Of Tomorrow
07. New Frontier
08. Paschendale
09. Face In The Sand
10. Age Of Innocence
11. Journeyman

Edward The Great: The Greatest Hits (2002)

Disco do Iron Maiden lançado em 2002, coletânia com os grandes sucessos da banda!

Faixas:

01. Run To The Hills
02. The Number Of The Beast
03. Flight Of Icarus
04. The Trooper
05. 2 Minutes To Midnight
06. Wasted Years
07. Can I Play With Madness
08. The Evil That Men Do
09. The Clairvoyant
10. Infinite Dreams
11. Holy Smoke
12. Bring Your Daughter… To The Slaughter
13. Man On The Edge
14. Futureal

15. The Wicker Man
16. Fear Of The Dark (live)

Brave New World (2000)

Em 1999, Bayley foi retirado da banda, aparentemente por consenso mútuo. Meses depois, a banda anunciou que Bruce Dickinson e o guitarrista Adrian Smith estavam retornando, o que significava que a formação clássica de 1983-1988 estava mais uma vez formada. Também Janick Gers iria continuar com os dois guitarristas clássicos: o Maiden seria a primeira banda desde o Lynyrd Skynyrd (além da famosa formação "Triple Axes" da banda americana Leather Wolf) a ter três guitarristas. Logo depois do anúncio, o grupo fez uma turnê mundial, para celebrar a reunião, que foi um grande sucesso.
Em 2000, um novo período começou para o Maiden, com a banda lançando o álbum Brave New World. As canções são mais longas e as letras falam sobre temas obscuros e críticas sociais. O grupo ganhou uma nova legião de fãs, apesar do estilo indefinido que a banda apresentou, numa tentativa de retornar às origens do heavy metal tradicional, e ora pendendo para algo que alguns fãs arriscam chamar de metal progressivo. Por outro lado, a expectativa criada com o retorno de Bruce e Adrian foi mal aceita pelos fãs mais antigos e conservadores da banda, que esperavam um álbum semelhante à época de ouro da banda. A turnê mundial foi estendida até Janeiro de 2001 com uma apresentação no famoso festival Rock in Rio, que reuniu um público estimado de 250 mil pessoas e rendeu um DVD de sucesso. Foi o retorno do grupo ao Brasil e também ao topo das paradas, visto a má fase da era Blaze Bayley. Agora muitos dos fãs antigos têm seus próprios conjuntos, e sua influência pode ser escutada em diversas bandas de 1990 até os dias de hoje.

Faixas:

01. The Wicker Man
02. Ghost Of The Navigator
03. Brave New World
04. Blood Brothers
05. The Mercenary
06. Dream Of Mirrors
07. The Fallen Angel
08. The Nomad
09. Out Of The Silent Planet
10. The Thin Line Between Love And Hate

Virtual XI (1998)

A banda gastou a maior parte do ano de 1996 viajando, voltando ao estúdio e desenvolvendo o álbum seguinte, Virtual XI. Contudo, o vocal de Bayley ainda estava bastante diferente para o gosto dos fãs do Maiden. Isso levou a grande parte do público a não comprar o álbum e Virtual XI não foi um sucesso, sendo o primeiro álbum da banda sem atingir a marca de um milhão de vendas pelo mundo,[carece de fontes?] o que, junto com constantes deslizes vocais ao vivo, acabou sendo a senha para a saída de Bayley. Os conflitos passaram de musicais para pessoais.

Faixas:

01. Futureal
02. The Angel And The Gambler
03. Lightning Strikes Twice
04. The Clansman
05. When Two Worlds Collide
06. The Educated Fool
07. Don’t Look To The Eyes Of A Stranger
08. Como Estais Amigos

The X Factor (1995)

Para substituir Bruce, em 1994, aconteceu um concurso em que para as finais restaram 3 vocalistas, eram eles, Blaze Bayley (Inglês), Andre Matos (Brasileiro) e Edu Falaschi (Brasileiro), no qual saiu vencedor Blaze Bayley, resultado este que deu muito o que falar, pois surgiram insinuações de que Blaze havia ganhado por ser Inglês como o restante da banda, uma vez que as vozes de André Mattos e Edu Falaschi eram mais parecidas com o tipo de musica que o Iron Maiden tocava. A decisão não agradou os fãs do Maiden, que já estavam acostumados com o vocal marcante de Dickinson.[carece de fontes?] Após uma parada, a banda retornou em 1995 com o álbum de setenta minutos, The X Factor. Este disco tem a sonoridade mais distinta em toda a discografia da banda. O baixista Steve Harris passava por sérios problemas pessoais com seu divórcio e a morte de seu pai, o que resultou em canções obscuras, depressivas e lentas (o álbum contém quatro faixas sobre guerras). As canções do álbum que se destacam são "Blood on the World’s Hands", "Fortunes Of War" e "Sign of the Cross", a última com onze minutos, cantos gregorianos e alterações bruscas de andamento. A turnê passou por locais nunca visitados pelo Maiden antes como África do Sul, Israel e outros países asiáticos.

Faixas:

01. Sign Of The Cross
02. Lord Of The Flies
03. Man On The Edge
04. Fortunes Of War
05. Look For The Truth
06. The Aftermath
07. Judgement Of Heaven
08. Blood On The World’s Hands
09. The Edge Of Darkness
10. 2 A.M.
11. The Unbeliever

A Real Live One (1993)

A Real Dead One (1993)

Fear of the Dark (1992)

Click na imagem para baixar o CD...

Lançado em 1992, Fear Of The Dark é um dos mais bem-sucedidos álbuns da banda em termos de vendagem, impulsionado pela canção “Wasting Love”, atraindo até mesmo gente que não costumava ouvir heavy metal.[carece de fontes?] Outras bastante populares entre fãs foram “Fear of the Dark” (faixa-título) e “Afraid to Shoot Strangers”, uma crítica à guerra.
Mesmo com o metal perdendo espaço para o grunge em 1992, o Maiden continuava a encher estádios em todo o mundo. Dickinson continuava com seu estilo de cantar. Em 1993, houve uma grande perda, quando o vocalista saiu do grupo para seguir sua carreira solo. Bruce queria explorar outras vertentes do rock, mas aceitou permanecer na banda até o final da turnê, o que resultou no lançamento de diversos álbuns ao vivo. O primeiro, A Real Live One, que trazia as canções de 1986 a 1992, foi lançado em Março de 1993. O segundo, A Real Dead One trazia as canções de 1980 a 1984 e foi lançado logo após a saída de Bruce. Ele fez sua última apresentação com a banda (até voltar em 1999) em 28 de Agosto de 1993. A apresentação foi filmada pela BBC, transmitido para todo o mundo ao vivo e lançado em vídeo com o nome de Raising Hell.

Faixas:

01. Be Quick Or Be Dead
02. From Here To Eternity
03. Afraid To Shoot Strangers
04. Fear Is The Key
05. Childhood’s End
06. Wasting Love
07. The Fugitive
08. Chains Of Misery
09. The Apparition
10. Judas Be My Guide
11. Weekend Warrior
12. Fear Of The Dark

No Prayer For The Dying (1990)

Click na imagem para baixar o CD...

Pode-se dizer que o grupo tenha tido duas fases, pois, pela primeira vez em sete anos, a formação da banda sofreu uma mudança, com a perda do guitarrista Adrian Smith. Smith foi substituído por Janick Gers que tinha participado no primeiro disco solo de Bruce Dickinson (Tattoed Millionaire) e em 1990 eles lançaram No Prayer for the Dying. Esse álbum voltou com um Maiden mais pesado e cru que os do "tempo de ouro", mas as letras ficaram mais fracas e simples, e a música não parecia tão desafiadora como nos álbuns passados. O vocalista Bruce Dickinson também começou com algumas mudanças no timbre de voz. Mesmo com todos esses imprevistos, o álbum foi um grande sucesso comercial e teve diversos compactos bastante tocados como "Bring Your Daughter to the Slaughter", canção composta por Bruce para o filme Nightmare on Elm Street IV (A Hora do Pesadelo IV).
Antes do lançamento de No Prayer for the Dying, Bruce Dickinson lançou oficialmente sua carreira solo e conseguiu conciliar com o Iron Maiden (Gers era o guitarrista). Ele continuou com a turnê em 1991 antes de retornar a estúdio com o Iron Maiden para lançarem Fear of the Dark.

Faixas:

01. Tailgunner
02. Holy Smoke
03. No Prayer For The Dying
04. Public Enema Number One
05. Fates Warning
06. The Assassin
07. Run Silent Run Deep
08. Hooks In You
09. Bring Your Daughter… To The Slaughter
10. Mother Russia

Seventh Son Of A Seventh Son (1988)

Click na imagem para baixar o CD...

Em 1988, mais uma vez, a banda tentou algo diferente para o seu sétimo álbum de estúdio, Seventh Son of a Seventh Son. Este é um álbum conceitual, mostrando a história de uma criança que era possuída pelos poderes de vidência. O disco foi baseado no livro The Seventh Son de Orson Scott Card. Foi o disco mais experimental do Maiden até hoje, e é muitas vezes lembrado como o fim dos "tempos de ouro" da banda com a saída do guitarrista Adrian Smith.
Adrian saíra alegando diferenças musicais, embora também pretendesse resgatar um antigo sonho que era o de formar sua própria banda, que resultaria no projecto A.S.A.P de 1989. Uma grande turnê se formou ao longo de 1988, tendo como bandas de abertura, Guns N’ Roses, Megadeth e Metallica.

Faixas:

01. Moonchild
02. Infinite Dreams
03. Can I Play With Madness
04. The Evil That Men Do
05. Seventh Son Of A Seventh Son
06. The Prophecy
07. The Clairvoyant
08. Only The Good Die Young

Somewhere in Time (1986)

Click na imagem para baixar o CD...

Somewhere in Time (1986) com "Caught Somewhere In Time", "Stranger In A Strange Land", "Heaven Can Wait" e "Wasted Years" foi o álbum seguinte. A banda decidiu inovar, fazendo experiências utilizando guitarras sintetizadas pela primeira vez.

Faixas:

01. Caught Somewhere In Time
02. Wasted Years
03. Sea Of Madness
04. Heaven Can Wait
05. The Loneliness Of The Long Distance Runner
06. Stranger In A Strange Land
07. Deja-Vu
08. Alexander The Great