Zusammen spielte man das Album Shovel Headed Kill Machine ein

Zusammen spielte man das Album Shovel Headed Kill Machine ein, welches im Herbst 2005 veröffentlicht wurde. Mitte 2007 kehrte Hunting wieder in die Band zurück. Paul Bostaph schloss sich der Band Testament an. Während der Studiozeit entstanden viele neue Lieder, so dass die Band sich entschloss, innerhalb von wenigen Monaten zwei neue Alben zu veröffentlichen. Am 26. Oktober 2007 erschien das achte Album The Atrocity Exhibition – Exhibit A , die Veröffentlichung des zweiten Teils Exhibit B: The Human Condition folgte allerdings erst im Mai 2010. Im Sommer 2008 traten Exodus auf dem Summer Breeze in Dinkelsbühl auf.