24 lutego 2004 roku został wydany dziewiąty album studyjny formacji pt. The Wretched Spawn. Było to ostatnie wydawnictwo nagrane z udziałem Jacka Owena, który dołączył do zespołu Deicide. Stanowisko nowego gitarzysty Cannibal Corpse objął Jeremy Turner były członek Origin. 8 września tego samego roku grupa wystąpiła w warszawskim klubie Proxima.
W 2005 roku w miejsce Turnera do zespołu powrócił Rob Barrett. Natomiast Alex Webster uzupełnił skład instrumentalnego tria Blotted Science. 21 marca 2006 roku został wydany dziesiąty album studyjny grupy pt. Kill. Album dotarł do 170. miejsca listy Billboard 200 w Stanach Zjednoczonych. 12 marca 2007 roku zespół dał koncert w krakowskim klubie Loch Ness. 8 lipca 2008 roku zostało wydane DVD pt. Centuries of Torment: The First 20 Years. 3 lutego 2009 roku ukazał się jedenasty album studyjny zespołu pt. Evisceration Plague. Wydawnictwo dotarło do 66. miejsca listy Billboard 200 w Stanach Zjednoczonych. Nagrania były promowane teledyskiem do utworu tytułowego który wyreżyserował Dale Resteghini znany ze współpracy z Hatebreed czy Cypress Hill. 20 października tego samego roku formacja wystąpiła w krakowskim klubie Studio. 15 marca 2011 roku ukazało się koncertowe wydawnictwo pt. Global Evisceration.