"सिटी ऑफ़ एविल" (City of Evil), जो बैंड की तीसरी तथा प्रमुख लेबल की पहली एल्बम थी, 7 जून 2005 को जारी की गई और जारी होने के पहले सप्ताह में ही 30000 प्रतियों की बिक्री के साथ इसने "बिलबोर्ड" 200 चार्ट पर 30वें स्थान के साथ शुरुआत की। इसमें एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) की पिछली एल्बमों, जो मेटलकोर शैली में थीं, की तुलना में अधिक पारंपरिक मेटल साउंड का प्रयोग किया गया था। एल्बम ने चीखों और चिल्लाहटों की आवाजों की कमी के कारण भी ध्यान खींचा; एम.शेडोस ने "सुर के साथ ठहराव" वाले स्वर को प्राप्त करने के लिए, एल्बम को जारी करने से महीनों पहले गायन कोच रॉन एंडरसन के साथ मेहनत की-जिनके शागिर्दों में एक्सल रोज़ एवं क्रिस कॉर्नेल शामिल थे। एल्बम को कई पत्रिकाओं और वेबसाइटों से सकारात्मक समीक्षाएं प्राप्त हुईं और इसे बैंड को अंतरराष्ट्रीय लोकप्रियता दिलाने का श्रेय दिया गया।

2006 में ओज्फेस्ट (Ozzfest) में बजाने के बाद, एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) ने अविस्मरणीय ढंग से आरएंडबी/R&B गायकों रिहाना तथा क्रिस ब्राउन, पेनिक!एट द डिस्को, एंजेल्स और एयर वेव्स तथा जेम्स ब्लंट को एमटीवी वीडियो म्यूज़िक अवार्ड्स के सर्वश्रेष्ठ नवोदित कलाकार के शीर्षक के लिए पछाड़ा, जिसमे उनके लास वेगास में डर तथा घृणा से प्रेरित गीत "बैट कंट्री" (Bat Country) का महत्वपूर्ण योगदान था।

इस बार उन्होनें जोर शोर से वेन्स वार्प्ड टूर में वापसी की और इसके बाद अपना "सिटिज़ ऑफ़ द एविल टूर" शुरू किया। इसके अतिरिक्त, उनका प्रमुख एकल "बैट कंट्री" (Bat Country) बिलबोर्ड के मेनस्ट्रीम रॉक चार्ट पर दूसरे स्थान पर, बिलबोर्ड के मॉडर्न रॉक चार्ट पर छठे स्थान पर तथा इसका वीडियो एमटीवी/MTV के टोटल रिक्वेस्ट लाइव (Total Request Live) पर प्रथम स्थान पर पहुंच गया। इस सफलता से प्रेरित हो कर, एल्बम की अच्छी बिक्री हुई और यह एवेंज्ड सेवनफोल्ड (Avenged Sevenfold) की पहली गोल्ड रिकॉर्ड बन गयी। बाद में अगस्त 2009 में इसे प्लैटिनम का दर्ज़ा मिला।

शैली
"सिटी ऑफ़ एविल" (2005-2007)
बैंड के सदस्य
स्थापना (1999-2004)