Após seu retorno definitivo em 2004 com o excelente “Tempo of the Dammed”, muitos duvidaram do sucesso do Exodus sem o memorável vocalista Paul Baloff, que infelizmente faleceu no início de 2002. Contrariando as expectativas, a banda seguiu em frente, enfrentando mudanças de formação, e lançou “Shovel Headed Kill Machine” em 2005, recebendo elogios pela sua excelente performance e peso. O mesmo aconteceu com “Atrocity…”, onde a reação não poderia ser diferente diante desta obra-prima do Metal. O Exodus manteve sua agressividade, mas seu Thrash Metal está atualizado, ainda mantendo sua intensidade característica, para deleite dos fãs do gênero.

Com nove faixas, “Atrocity…” agrada aos admiradores da banda. A introdução com “A Call To Arms” já prepara o terreno para “Riot Act”, uma explosão de velocidade e peso que atinge com força. “Funeral Hymn“, embora comece de forma lenta, não deixa de ser pesada, convidando ao headbanging, com destaque para os riffs de Gary Holt e Lee Altus. Rob Dukes se mostrou um vocalista excelente para a banda, substituindo Steve Souza de forma admirável (até o retorno de Souza anos depois). Vale a pena prestar atenção nos riffs e solos impressionantes ao final da música.

É interessante notar que as faixas são longas, como a faixa-título, que possui dez minutos de duração. Destacam-se também “As It Was, As It Soon Shall Be”, com seus riffs cortantes, e “Iconoclasm”, cheia de energia e mudanças de ritmo. Rob mostra sua versatilidade vocal, mantendo-se agressivo durante todo o álbum“Atrocity…“, encerra-se com “Bedlam 123”, que começa mais elaborada, mas logo se transforma em um Thrash rápido, com breves momentos de calmaria. Em resumo, “The Atrocity Exhibition… Exhibit A” é um prato cheio para os fãs de Exodus e do Thrash Metal em geral.