Αφού η θέση του μπασίστα δόθηκε οριστικά στον Johnny Crist

Αφού η θέση του μπασίστα δόθηκε οριστικά στον Johnny Crist , κυκλοφόρησε το άλμπουμ με τίτλο Waking The Fallen από την Hopeless Records τον Αύγουστο του 2003. Το άλμπουμ είχε πιο εκλεπτυσμένη και επαγγελματική παραγωγή από το προηγούμενο. Το συγκρότημα τιμήθηκε από το Billboard και την εφημερίδα The Boston Globe και έπαιξε στο Vans Warped Tour . Το 2004, οι Avenged Sevenfold ξαναπήραν μέρος στο Vans Warped Tour και γύρισαν music video για το τραγούδι “Unholy Confessions” το οποίο προβλήθηκε από το Headbangers Ball του MTV 2. Σύντομα μετά από την κυκλοφορία του Waking The Fallen οι Avenged Sevenfold εγκατέλειψαν την Hopeless και υπέγραψαν συμβόλαιο με τη Warner Bros .