.:Soccer:.

Po prvý raz v kapele zavládol nepokoj. Album sa nepredával, nebolo speváka. Našťastie Iron Maiden šokovali celý hudobný svet, keď potvrdili, že do kapely sa vracajú Bruce Dickinson a Adrian Smith. V zástupe 6-tich mužov vydáva skupina v roku 2000 úspešný album Brave New World. Po ňom nasledovalo veľké turné, ktoré vyvrcholilo vystúpením na festivale Rock in Rio v Rio de Janeire, Brazílii, kde Maideni hrali pre 250 000 ľudí. Záznam bol vydaný na DVD vydanom v roku 2002 a CD roku 2001 pod názvom Rock in Rio. V roku 2002 kapela taktiež vydáva kompiláciu svojich najväčších hitov pod názvom Edward The Great. Následne sa vydal na DVD dokument, ktorý mapuje celú tvorbu albumu The Number of the Beast s názvom Classic Albums: The Number of the Beast. Pre zberateľov a fanúšikov sa vydáva v roku 2002 Eddie's Archive Box, ktorý obsahuje albumy Best of B-Sides, Beast Over Hammersmith a BBC Archives Kapela nestráca na sile a v roku 2003 vydáva progresívny album Dance of Death, kompletnú históriu svojich videoklipov na DVD Visions of the Beast a v roku 2004 DVD History of Iron Maiden: Part 1: The Early Days. Pripravuje sa živý záznam z Dance of Death Tour v Dortmunde, ten nakoniec vychádza na konci roku 2005 s príznačným názvom Death On the Road, ktorý taktiež vychádza na 2DVD a v špeciálnej edícií na 3DVD. Posledný album, ktorý maideni vydali bol A Matter of Life and Death.