Com a saída de Adrian Smith, o Iron Maiden contratou um novo guitarrista: Janick Gers. Ele era um velho conhecido de Bruce Dickinson. Eles lançaram um novo álbum, No prayer for the dying. Esse álbum continha músicas pesadas, mas as músicas ficaram mais simples e não parecia tão desafiadora como as músicas de anteriormente. Também começaram a ter leves mudanças no timbre de voz de Bruce Dickinson. Mas, mesmo assim, esse álbum foi grande sucesso, os golden years ainda não tinham terminado. Mesmo tendo feito fama, esse álbum acabou sendo criticando por muitos fãs. Os álbuns Somewhere in Time e Seventh Son of a Seventh Son usaram teclados e sintatizadores, e os fãs esperavam que esse álbum voltasse aos princípios da banda, mas a banda continuou na mesma, causando críticas.

Faixas de No prayer for the dying:

1-Tailgunner

2-Holy Smoke

3-No prayer for the dying

4-Public Enema Number One

5-Fates Warning

6-The Assassin

7-Run Silent Run Deep

8-Hooks in you

9-Bring your daughter... to the slaughter

10-Mother Russia.

Destaques para Holy Smoke, No prayer for the dying, Bring your daughter... to the slaughter e Mother Russia.