Планируя записать свой последний альбом, Брюс вновь привлёк к сотрудничеству Роя Зи и, отказавшись от любых экспериментов, приступил к работе над новым хэви-металическим альбомом Accident of Birth. В записи альбома и последующем туре участвовал бывший гитарист Iron Maiden Адриан Смит. Accident of Birth имел большой успех, и Дикинсон продолжил работу в этом направлении при записи следующего альбома The Chemical Wedding, основанном на произведениях Уильяма Блейка. Ко времени выхода концертного альбома Scream for me Brazil отношения Брюса с Iron Maiden нормализовались, и вокалист вернулся в родную команду.

Возвращение в Iron Maiden. Продолжение сольной карьеры

Вместе с Адрианом Смитом Дикинсон воссоединился с Iron Maiden в 1999 году. Теперь как группа с шестью участниками коллектив совершил небольшое турне, сет-лист которого был составлен по заявкам фанатов. После записи нового, двенадцатого по счёту студийного альбома, первого со времени ухода Брюса в 1993 году, группа отправилась в The Brave New World tour, апогеем которого стало выступление перед 250-тысячной аудиторией в Рио-де-Жанейро, которое было запечатлено для первого DVD Iron Maiden Rock In Rio.

В последующие годы Дикинсон остаётся участником группы: он принял участие в записи последних альбомов группы Dance of Death , A Matter of Life and Death и The Final Frontier, выступая при записи материала также как соавтор музыки и песен. С именем Дикинсона связан и происшедший с группой инцидент на Оззфесте в Сан-Бернандино, где Дикинсон проявил свои качества фронтмена.

В то же время Брюс продолжил заниматься и сольной карьерой, привлекая к ней своего друга Роя Зи. Ещё в самом начале воссоединения с Iron Maiden ими был выпущен концертный альбом Scream For Me Brazil. В 2001 году свет увидела компиляция лучших произведений сольной карьеры Дикинсона на двух дисках The Best of Bruce Dickinson. Летом 2005 года в продажу поступил альбом Tyranny of Souls, шестая сольная работа музыканта. Сочинение материала к этой пластинке Дикинсон проводил во время гастролей с Iron Maiden. Ориентируясь на несколько риффов, предложенных Роем Зи, вокалист писал тексты песен в комнатах отелей в свободное от выступлений время. Музыка и вокал были записаны в доме Роя Зи, в комнате, где стояла лишь одна кровать. Как объяснял Брюс в интервью журналу Classic Rock, он растянул мускулы, прыгнув со сцены, и испытывал сильную боль, поэтому был вынужден ложиться через каждые несколько минут. В то время как на создание The Chemical Wedding Брюса вдохновили алхимия и оккультизм, то песни с нового альбома объединяла тема авиации и научной фантастики.

Как итог сольной карьеры летом 2006 года музыкант выпустил сборник своей видеографии Anthology, который отражает все этапы его творчества вне Iron Maiden: Samson, сольный тур 1991 года, Skunkworks, завершающий этап сольной карьеры (Scream For Me Brazil), а также содержит все клипы.

В 2011 году университет Queen Mary присвоил Брюсу Дикинсону почётную степень доктора наук в музыке.

В 2012 году выходит переиздание «Концерта для группы с оркестром» Джона Лорда (Concerto for Group and Orchestra), впервые изданного в 1969 году с Иеном Гилланом в роли вокалиста. В новом, переработанном варианте концерта вокальную партию исполнил Брюс Дикинсон.

Trinity

В декабре 2001 года во время лондонского выступления группы Halford вокалист Роб Хэлфорд, Брюс Дикинсон и Джефф Тэйт (вокалист Queensrÿche) вышли на сцену для совместного исполнения песни «The One You Love To Hate» (с диска Роба Resurrection 2000 года). Этот альянс породил массу слухов о грядущем совместном альбоме трех вокалистов под названием Three Tremors (по аналогии с известным классическим трио Доминго-Паваротти-Каррерас), примерной датой релиза называлось лето 2001 года. Продюсером альбома должен был выступить Рой Зи. Однако эта идея так никогда и не была реализована, поскольку музыканты пришли к выводу, что крайне сложно написать композиции, в которых равноценно были бы представлены три разных голоса, подобная работа отняла бы много времени, а на тот момент все три вокалиста были заняты работой в своих основных группах. В настоящее время лишь результаты совместной фотосессии являются свидетельством былых серьёзных намерений.