Az Avenged Sevenfold egyik legmeghatározóbb sikerének könyvelhette el, hogy a 2006-os Ozzfest-en nagy színpadosok lettek, olyan más jól ismert hard rock és hevy metal előadók mellett, mind a DragonForce, Lacuna Coil, Hatebreed, Disturbed és a System of a Down. Még ebben az évben fejezték be világ-körüli turnéjukat, amelynek helyszínei voltak: USA, Egyesült Királyság, Japán, Ausztrália és Új Zéland. Nemsokkal azután, hogy megkezdték a City of Evil 16 hónapos népszerűsítő turnéját, a csapat bejelentette, hogy törlik a 2006-os turné állomásait és inkább új album felvételére koncentrálnak. M. Shadows elmondta, hogy a negyedik stúdió album - amely a csapat saját nevét viseli illetve saját kiadású - nem lesz "City of Evil 2. Rész" vagy "Waking the Fallen 2. Rész", viszont magába foglal egy új erőteljesebb hangzást. A két korábbi album között a rajongók száma jelentősen megemelkedett, az együttes pedig 2007. július 17-én kiadta első koncert DVD-jét All Excess címmel, amely 1. helyen debütált az USA-ban. A DVD-n megtalálhatóak élő koncertek és backstage felvételek amelyek átfogják az együttes 8 éves karrierjét. A két album sikere után, 2007 októberében megjelent a Strung Out on Avenged Sevenfold: Bat Wings and Broken Strings and Strung Out on Avenged Sevenfold: The String Tribute.

A csapat negyedik albuma 2007 október 30-án jelent meg és rögtön a 4. helyen debütált a Billboard 200-as kistáján több mint 90.000 eladott lemezzel. Két kislemezüket, a "Critical Acclaim" és az "Almost Easy" már az album debütálása előtt megismerhette a közönség. 2007-decemberében elkészítették animációs videójukat a A Little Piece of Heaven-höz. Annak következtében, hogy a dal vitatott témákat feszeget (nekrofilia), a Warner Brothers kizárólag MVI felhasználóknak engedte megnézni interneten. A harmadik kislemezt az Aftrelife-ot a videóval együtt 2008 januárjában jelentették meg. A negyedik kislemez a Dear God, 2008 szeptember 30-án jelent meg. Saját nevüket viselő albumukból több, mint 500.000 példány kelt el és megnyerte az év albuma díjat a Kerrang! díjátadón.