Το City Of Evil , το τρίτο άλμπουμ του συγκροτήματος, κυκλοφόρησε

Το City Of Evil , το τρίτο άλμπουμ του συγκροτήματος, κυκλοφόρησε στις 7 Ιουνίου του 2005 και αμέσως κατέλαβε την τριακοστή θέση τον πίνακα Billboard 200 πουλώντας πάνω από 30.000 αντίτυπα την πρώτη εβδομάδα κυκλοφορίας του. Σε αντίθεση με τα προηγούμενα άλμπουμ των Avenged Sevenfold τα οποία κατατάσσονταν στο είδος της metalcore , το City Of Evil είχε πιο κλασσικό heavy metal ήχο. Είναι επίσης αξιοσημείωτο ότι ο M. Shadows δεν χρησιμοποίησε καθόλου scream φωνητικά στο συγκεκριμένο άλμπουμ και δούλεψε με τον Ron Anderson επί μήνες πριν να κυκλοφορήσει το άλμπουμ. Το City Of Evil προσκόμισε εξαιρετικές κριτικές από διάφορα περιοδικά και ιστοσελίδες και είναι υπεύθυνο για την τωρινή δημοσιότητα του συγκροτήματος.