Součastnost

Po návratu Bruce Dickinsona nastalo pro Iron Maiden příznivější období. Dokazuje to album Brave New World, které oproti Virtual XI, které se umístilo na 16. místě, se umístilo na místě sedmém. Album samozřejmě doprovodilo turné, v jehož rámci kapela vystoupila na festivalu Rock in Rio v brazilském Rio de Janeiru, záznam z tohoto koncertu vyšel jako živé album Rock in Rio. Na tomto vystoupení skupiny přišlo přes 250 000 fanoušků.

V roce 2003 kapela vydala studiové album Dance of Death. To se dostalo na druhé místo žebříčku prodejnosti. Společně s albem Brave New World bylo vyhlášeno nejlepším metalovým albem roku 2003 (Brave New World roku 2000). Na albu se nachází většinou písně, jejichž délka přesahuje pět minut. Pouze dvě písně jsou kratší, obě dvě vyšly jako singly Wildest Dreams a Rainmaker. V roce 2005 kapela oslavila 30 let své existence znovuvydáním singlu The Number of the Beast a turné, které zahájila v Praze. Součástí turné bylo i několik vystoupení na festivalu Ozzfest v USA. Na něm během vystoupení v San Bernardinu došlo k napadení kapely některými fanoušky, kteří na ni házely nejrůznější předměty. Kvůli tomu kapela zrušila své zbývající koncerty na tomto festivalu. Turně zakončila v září 2005 charitativním vystoupením pro bývalého bubeníka skupiny Clivea Burra, který trpí roztroušenou sklerózou.

30. srpna 2005 kapela vydala živé album Death on the Road, na němž je zachycen záznam koncertu v Dortmundu, který byl součástí turné k albu Dance of Death. Na podzim roku 2006 vyšlo studiové album A Matter of Life and Death.