En 2005, Hunolt decidió dejar la banda para concentrarse en su vida

En 2005, Hunolt decidió dejar la banda para concentrarse en su vida familiar. Fue reemplazado por el guitarrista Lee Altus. Tom Hunting también se alejó de Exodus, a raíz de la reaparición de problemas nerviosos, que lo llevaron a su salida temporal en 1989. Hunting fue reemplazado por Paul Bostaph que previamente había tocado con Slayer y Testament . Souza también dejó la banda tras la disputa de 2005; siendo reemplazado inicialmente por steev Esquivel (ex- Defiance y Skinlab ) y luego por Rob Dukes , cuya primera actuación grabada para la banda fue ese mismo año 2005, en Shovel Headed Kill Machine , la gira que siguió al lanzamiento del último álbum y que dio lugar a una extensa gira por EE. UU. y Europa, así como Japón, su primera visita a Australia y mucho más. Tom Hunting regresó a la banda en marzo de 2007.