Т ой записва вокалите на легендарния им албум "Number of the Beast" (Числото на звяра), който се превръща в един от най-легендарните албуми на всички времена, изстрелял създателите си на върха.
По повод своята 10-годишнина групата издава "The First Ten Years" - поредица от 10 диска и грамофонни плочи в специално издание за колекционери.
Настъпва обаче и поредното разместване в състава - през 1990 г. китаристът Ейдриън Смит напуска и на негово място е привлечен Яник Гърс.
Година по-късно излиза "Fear of the Dark", който се превръща в най-продавания албум на "Мейдън" и до днес. Не след дълго обаче Дикинсън решава да си тръгне от групата, за да работи над друг проект.
За да му намерят музикантите прослушват десетки кандидат-вокалисти, между които Дъги Уайт от "Рейнбоу" и Джеймс Лабри от "Дрийм тиътър".
През 1994 г. най-сетне се спират на вокалиста на "Уолфсбейн" Блейз Бейли, чийто стил на пеене е доста различен в сравнение с Дикинсън и е приет от феновете със смесени чувства.
В крайна сметка през 1999 г. Смит и Дикинсън се завръщат в състава. Поредният им албум е озаглавен "Brave New World" (Прекрасният нов свят) и е придружен от турне, което продължава две години.
Следват албумите "Edward the Great" (2002) и "Dance of Death" (2003), както и концертното DVD "History of Iron Maiden, Pt. 1: The Early Days and Raising Hell" (2004).
През 2005 г. "Мейдън" се включват в турне с други легенди в жанра - "Блек Сабат", които тогава също участваха в "Арена музика" с оригиналния си вокал Ози Озбърн.
Най-новият им албум "A Matter of Life and Death" се появи на 28 август м.г., а като добавка към него излезе и едноименно едночасово DVD с документални кадри от студийните записи плюс видео и снимки на групата.
Дебютният сингъл "The Reincarnation of Benjamin Breeg" пък бе пуснат в продажба като специално колекционерско издание.
