Ursprungligen släppt 2006, The Stench of Redemption är brutal death metal inspelad på det legendariska Morrisound Studios, Tampa, Florida. The Stench of Redemption var det första Deicide albumet gitarristerna Jack Owen (ex-Cannibal Corpse) och Ralph Santolla (ex-Iced Earth, ex-Death), som ersatte Hoffman-bröderna.
