1986-1990

1986 - "Somewhere in Time, 6º álbum de estúdio, é lançado no mercado, trazendo uma sonoridade algo diferente: pela 1º vez o quinteto recorre ao uso de sintetizadores. O resultado é brilhante! A capa e a contracapa do álbum retratam Eddie e a banda num cenário futurista. As faixas variam entre os 5 e os 8 minutos de duração. São extraídos os singles "Wasted Years" e "Stranger in a Strange Land".

1988 - "Seventh Son of a Seventh Son" é o nome do 7º álbum de estúdio, o 2º em que o quinteto faz uso de sintetizadores. São extraídos os singles "Can I Play with Maness", "The Evil That Men Do", "The Clarvoyant" e "Infinite Dreams". O álbum tem a 2ª faixa mais longa da história da banda, um tema épico, com cerca de 10 minutos de duração, e que dá nome ao álbum: "Seventh Son of a Seventh Son". É a 2º vez na carreira que um álbum da Dama de Ferro chega aos 1ºos lugares dos tops de vendas.

1990 - "No Prayer for the Dying" é o 8º álbum de estúdio a ser publicado. São extraídos os singles: "Bring your Daughter...To the Slaughter", "Holy Smoke" e "Tail Gunner". Depois de permanecer estável durante 4 álbuns, o quinteto sofre uma baixa de vulto: sai o guitarrista Adrian Smith. Para o substituir, entra Janick Gers, aconselhado a Steve Harris por Bruce Dickinson, pois já havia trabalhado com o vocalista no seu álbum de estreia a solo, "Tatooed Millionaire".