Zmierzaliśmy donikąd, a konflikty narosły do niebotycznych rozmiarów”.
W kwietniu 2004 roku zespół zagrał szereg koncertów w Stanach Zjednoczonych wraz z grupami Morbid Angel, Satyricon i Premonitions Of War. 17 maja tego samego roku nakładem Relapse Records ukazał się piąty album pt. Souls to Deny. Nagrania odbyły się w nowojorskim Full Force Studio we współpracy z inżynierem Joe Cincotta. Okładkę przygotował Dan Seagrave, który współpracował poprzednio z zespołem Morbid Angel.
W 2005 roku ukazał się pierwszy album koncertowy Suffocation pt. The Close of a Chapter. 19 września 2006 został wydany piąty album grupy pt. Suffocation. Nagrania odbyły się w Full Force Studio. Okładkę wydawnictwa przygotował teksański tatuażysta Jon Zig. Również w 2006 roku zespół odbył amerykańską trasę koncertową Strhess Tour z Shadows Fall oraz europejską z zespołem Obscura. Natomiast zimą 2006 roku wystąpił w Stanach Zjednoczonych wraz z grupami Fear Factory, Hypocrisy i Decapitated.