"...If Scars Of The Crucifix was the rejuvenation of Deicide, then The Stench Of Redemption is surely its conquering strike. A typically blasphemous album full of Benton’s disdain for Christianity at every turn, at last, the level of musicality seems to have reached the point the band should have been at years ago. Not only has the Asheim/Owen/Santolla songwriting combination advanced Deicide’s sound, but Benton makes enough of a confident statement with his own bellicose performance to help make this one of the most tenacious albums of 2006, and their best album since Once Upon The Cross. Not only did they step up to the plate, they bashed ya’ in the head with the bat on the way there. A flat-out barnstormer."

- Jim Brandon, yourlastrites.com