1999 பிப்ரவரியில், பேலீ பரஸ்பர சம்மதத்தின் பேரில் குழுவை விட்டு விலகினார். அதே சமயத்தில், புரூஸ் டிக்கின்சன் மற்றும் கிதார் கலைஞர் அட்ரியன் சுமித் ஆகிய இருவரும் குழுவில் திரும்ப இணைகிறார்கள் என்றும் அத்துடன் ஜேனிக் கெர்ஸ் தொடர்ந்து இருப்பார் எனவும் அறிவித்து இசைக்குழுவினர் தமது ரசிகர்களுக்கு ஆச்சரியத்தை ஏற்படுத்தினர். இப்போது அயர்ன் மெய்டனில் மூன்று கிதார் கலைஞர்கள் இருந்தனர். தி எட் ஹன்டர் டூர் என்னும் மாபெரும் வெற்றிபெற்ற மறுஇணைவு சுற்றுப்பயணத்தையும் மேற்கொண்டனர்.

புரூஸ் டிக்கின்சன் மற்றும் அட்ரியன் சுமித் உடன் மறுஇணைவுக்குப் பிறகு அயர்ன் மெய்டனின் முதல் இசைப்பதிவக வெளியீடு 2000 ஆம் ஆண்டின் "பிரேவ் நியூ வேர்ல்டு" என்னும் இசைத்தொகுப்பாய் வந்தது.

அதனையடுத்து மேற்கொண்ட உலக சுற்றுப்பயணம் 100 தேதிகளுக்கும் மேலாய் நடந்தது. 19 ஜனவரி 2001 அன்று பிரேசிலில் நடந்த ரான் அன் ரியோ விழா நிகழ்ச்சியுடன் இது முடிந்தது. இதில் சுமார் 250,000 ரசிகர்களுக்கு முன்னர் அயர்ன் மெய்டன் இசைநிகழ்ச்சி நடந்தது. இந்த நிகழ்ச்சி பதிவு செய்யப்பட்டு, 2002 ஆம் ஆண்டு மார்ச் மாதத்தில் "ராக் இன் ரியோ" என்கிற பெயரில் குறுந்தகடு மற்றும் இறுவட்டாக வெளியானது.

2003 ஆம் ஆண்டு கோடையில் தங்களது கிவ் மீ எட்... ’டில் ஐ’ம் டெட் சுற்றுப்பயணத்தை (ஐரோப்பா மற்றும் அமெரிக்கா எங்கிலும் மூன்று மாதங்கள் சுற்றுப் பயணம் செய்து ஆங்காங்கே 56 நிகழ்ச்சிகளில் சுமார் 1 மில்லியனுக்கும் அதிகமான ரசிகர்களுக்கு இசை நிகழ்த்தினர். தொடர்ந்து அயர்ன் மெய்டன் "டான்ஸ் ஆஃப் டெத்" வெளியிட்டனர். அவர்களது 13வது இசைத்தொகுப்பு வெளியீடு விமர்சனரீதியாகவும் வர்த்தகரீதியாகவும் உலகெங்கும் வெற்றியை சம்பாதித்தது. பீஸ் ஆஃப் மைண்ட் மற்றும் தி நம்பர் ஆஃப் தி பீஸ்ட் ஆகிய அவர்களது ஆரம்ப முயற்சிகளுக்கு பொருந்தும் வகையில் இந்த வெளியீடு இருந்தது. வழக்கம் போல வரலாற்று மற்றும் இலக்கிய பாதிப்புகள் தொடர்ந்தன. குறிப்பாக “மான்ட்சேகர்” 1244 ஆம் ஆண்டில் வெற்றிகொள்ளப்பட்ட கதார் (Cathar) கோட்டை பற்றியதாகவும், “பஸ்செண்டேல்” முதலாம் உலகப் போர் சமயத்தில் நிகழ்ந்ததோரு முக்கியமான சண்டை குறித்ததாகவும் இருந்தது. டான்ஸ் ஆஃப் டெத் உலக சுற்றுப்பயணம் என்கிற பெயரில் இந்த இசைத்தொகுப்பிற்கு ஆதரவாக நிகழ்த்தப்பட்ட சுற்றுப்பயணம் இந்த குழுவுக்கு இன்னுமொரு மைல்கல்லாய் அமைந்தது. 2003-04 ஆம் ஆண்டுகாலத்தில் 4 மாதங்கள் சுற்றுப் பயணம் மேற்கொண்டு 50 தேதிகளில் 750,000 க்கும் அதிகமான ரசிகர்களுக்கு இவர்கள் இசைவிருந்து அளித்தனர். தென் அமெரிக்கா, ஐரோப்பா, வட அமெரிக்கா மற்றும் ஜப்பானில் டிக்கெட் விற்றுத் தீர்ந்த நிகழ்ச்சிகள் இதில் அடங்கும்.

ஆதரவு சுற்றுப்பயணத்தின் பகுதியாக ஜெர்மனி, டோர்ட்மண்டில் உள்ள வெஸ்ட்ஃபாலென்ஹாலேயில் அவர்கள் நடத்திய இசை நிகழ்ச்சி பதிவு செய்யப்பட்டு 2005 ஆம் ஆண்டில் ஆகத்து மாதத்தில் நேரலை இசைத்தொகுப்பாக இறுவட்டு வடிவத்தில் "டெத் ஆன் தி ரோட்" என்கிற தலைப்பில் வெளியிடப்பட்டது.

2005 ஆம் ஆண்டில், தங்களது முதல் இசைத்தொகுப்பான "அயர்ன் மெய்டன்" வெளியீட்டின் 25 வது ஆண்டு நிறைவையும், தங்களது குழு உருவாக்கத்தின் 30வது வருட நிறைவையும் அனுசரிக்கும் வகையில் ஒரு சுற்றுப்பயணத்தை இக்குழு அறிவித்தது. "தி இயர்லி டேஸ்" என்கிற தலைப்பில் 2004 ஆம் ஆண்டில் வெளியான இறுவட்டுக்கு ஆதரவாகவும் இந்த சுற்றுப்பயணம் அமைந்தது. இந்த பயண சமயத்தில் தங்களது முதல் நான்கு இசைத்தொகுப்புகளில் இருந்தான பாடல்களை மட்டுமே அவர்கள் இசைத்துக் காட்டினர். தங்களது ஆரம்ப நாட்களைக் கொண்டாடுவதன் ஒரு பகுதியாக, “நம்பர் ஆஃப் தி பீஸ்ட்” தனிப்பாடல் மறுவெளியீடு செய்யப்பட்டு அது உடனடியாக இங்கிலாந்து தரவரிசைப் பட்டியலில் மூன்றாம் இடத்தைப் பிடித்தது. உலெவி கச்சேரி ஐரோப்பா முழுவதிலும் சுமார் 60 மில்லியன் பார்வையாளர்களுக்கு தொலைக்காட்சி வழியிலும் ஒளிபரப்பானது.

கலிபோர்னியாவின் சான் பெர்னார்டினோவில் ஆகத்து 20, 2005 அன்று நடந்த அயர்ன் மெய்டனின் கடைசி ஊஸ்ஃபெஸ்ட் நிகழ்ச்சியில் ஒலிபரப்பு அமைப்பை அணைத்து ஷரோன் ஊஸ்பர்ன் அவர்களது நிகழ்ச்சியில் குறுக்கிட, அதன்பின் எம்சி “ஊஸி! ஊஸி!”என்று முழங்கினார். சிலர் குழுவினர் மீது முட்டைகளை வீசினர். கெல்லி ஊஸ்பர்னும் அவரது சகாக்களும் தான் இதனைச் செய்தது என்பது பின்னர் கண்டறியப்பட்டது. சுமார் 50,000 பேர் கண்டு ரசித்துக் கொண்டிருந்த இந்த நிகழ்ச்சி தற்காலிகமாய் நிறுத்தப்பட்டது. ஊழியர்கள் மெக்பிரெய்னின் மேளத்தையும், புரூஸ் டிக்கின்சனின் ஒலிவாங்கி தாங்கியையும், மேடை தளத்தையும் சுத்தம் செய்தனர். இன்னும் பல இடையூறுகள் தொடர்ந்து வர, அயர்ன் மெய்டன் தங்களது தொகுப்பை முடித்தனர். ஷரோன் ஊஸ்பர்ன் மேடைக்கு வந்தார். ஊஸி ஆஸ்பர்ன், பிளாக் சபாத் ஆகியோரையும் மற்றும் ஊஸ்ஃபெஸ்ட் டூரின் தயாரிப்பு தரத்தையும் புரூஸ் டிக்கின்சன் அவமதித்து விட்டதாக ஷரோன் ஊஸ்பர்ன் குற்றம் சாட்டினார். அதே சமயத்தில் குழுவின் மற்ற கலைஞர்களையும் ஊழியர்களையும் அவர் பாராட்டினார். பார்வையாளர்களில் இருந்த அயர்ன் மெய்டன் ரசிகர்கள் அவரை மேடைக்கு கீழே நகையாடியதோடு “மெய்டன்” என்று கோசமிட்டனர். ஷரோனின் நாடகத்தனமான செயலுக்கு எதிர்ப்பு தெரிவித்து அவர்களில் 10,000 பேர் ஊஸ்ஃபெஸ்ட் விழாவை விட்டு வெளியேறினர். அவர்களில் பலரும் பின்னர் ஊஸ்ஃபெஸ்ட் தயாரிப்பு நிர்வாகத்திடம் புகார் செய்ததோடு, அயர்ன் மெய்டன் நிகழ்ச்சியைக் கெடுத்ததற்கு இழப்பீடு வழங்க வேண்டும் என்றும் கோரினர்.

ஆகத்து 26 மற்றும் 28 அன்று நிகழ்ந்த ரீடிங் அண்ட் லீட்ஸ் வார இறுதி விழாக்களின் பிரதான நிகழ்வுகள் (மொத்தமாய் சுமார் 130,000 ரசிகர்களுக்கு இசை விருந்து படைத்தனர்) மற்றும் அயர்லாந்தில் ஆகத்து 31 அன்று சுமார் 40 000 ரசிகர்கள் முன் நடந்த நிகழ்ச்சி ஆகியவற்றுடன் இக்குழு தனது இந்த சுற்றுப்பயணத்தை நிறைவு செய்தது. இரண்டாவது முறையாக, முன்னாள் மேளக் கலைஞரான கிளைவ் பர்ரின் தொண்டு அமைப்புக்காக ஒரு இலவச நிகழ்ச்சியையும் நடத்தித் தந்தனர்.

சிறப்பு விமானம்
மறுஇணைவு (1999–2005)
எ மேட்டர் ஆஃப் லைஃப் அண்ட் டெத் (2005-2007 ஆரம்பம் வரை)
வெற்றி (1981–1986)