Pressing Vinyl LP. Awalnya dirilis pada tahun 2006, 'The Stench of Redemption' berisi 9 trek dengan invektif anti-Kristen yang brutal, didukung oleh hujan blast-beat dan riffing yang lugas dan muram. Direkam di kiblat Death Metal legendaris, Morrisound Studios, Tampa, Florida. 'The Stench of Redemption' adalah rekaman Deicide pertama yang menyertakan gitaris baru Jack Owen (mantan Cannibal Corpse) dan Ralph Santolla (mantan Iced Earth, mantan Death), menggantikan saudara Hoffman yang meninggalkan band secara tidak harmonis pada tahun 2005.