2007. március 13-án Gary Holt bejelentette, hogy ismét Tom Hunting az

2007. március 13-án Gary Holt bejelentette, hogy ismét Tom Hunting az Exodus dobosa. Paul Bostaph ezután a Testament tagja lett. Hunting sikeresen kerekedett felül szorongásos problémáin, a külvilágtól elzárva a környező hegyekben lelt nyugalomra, ahol Gary Holt is gyakran meglátogatta. A következő album munkálataira Oakland városában került sor, a producer ismét Andy Sneap volt. Szemben az előző albummal, ezáltal Altus és Dukes is sokat hozzátett a Holt által írt dalokhoz, így rövid időn belül 13 dalt írt meg a zenekar. A zenekar eredetileg egy kétrészes lemezben gondolkodott, azonban ez nem valósult meg (a folytatásnak szánt album csak 2010-ben jelent meg, Exhibit B: The Human Condition címmel). A 13 dalból kilencet használtak fel, a maradék négyet pedig félretették a következő albumra. Nyolcadik albumuk The Atrocity Exhibition… Exhibit A címmel a Nuclear Blast kiadásában 2007 . október 26-án jelent meg. A lemez címét kölcsönözték, eredetileg a Los Angeles -i thrashpályatárs, Dark Angel soha el nem készült 1992-es albumának lett volna ez a címe. Ez lett a leghosszabb nagylemezük, melyen zeneileg jelentős változások voltak hallhatóak. Egy változatosabb és komplexebb album született, nagyrészt epikus dalokkal. A közönség vegyesen fogadta az albumot, a metalsajtó azonban nagyrészt pozitívan cikkezett róla. A Metal Storm webzine az év thrash metal albumának kiáltotta ki, a német RockHard magazinban pedig a hónap albuma lett. Eduardo Rivadavia az AllMusic kritikusa három és fél csillaggal jutalmazta a lehetséges ötből, és kifejtette, hogy az együttes egyik legizgalmasabb és legmélyebb albuma készült el. A negatív kritikák kifogásolták az album és az egyes dalok hosszát, megjegyezve, hogy a dalok nem tartalmaznak annyi ötletességet, hogy 8-10 percesek legyenek.