Vinyl-LP. Oprindeligt udgivet i 2006, 'The Stench of Redemption' indeholder 9 numre med brutal antikristen invektiv understøttet af en byge af blast-beats og barsk, direkte riffing. Indspillet på det legendariske death metal-mekka Morrisound Studios, Tampa, Florida. 'The Stench of Redemption' var den første Deicide-plade med de nye guitarister Jack Owen (tidligere Cannibal Corpse) og Ralph Santolla (tidligere Iced Earth, tidligere Death), der erstattede Hoffman-brødrene, som forlod bandet i uvenskab i 2005.