Vinile LP. Pubblicato originariamente nel 2006, 'The Stench of Redemption' contiene 9 tracce di brutale invettiva anti-cristiana sostenute da una raffica di blast-beat e riffing cupamente diretto. Registrato nella leggendaria mecca del Death Metal, i Morrisound Studios, Tampa, Florida. 'The Stench of Redemption' è stato il primo disco dei Deicide a includere i nuovi chitarristi Jack Owen (ex-Cannibal Corpse) e Ralph Santolla (ex-Iced Earth, ex-Death), in sostituzione dei fratelli Hoffman che lasciarono la band in modo aspro nel 2005.