Również w 1997 roku z zespołu odszedł Rob Barrett, który ponownie dołączył do grupy Malevolent Creation. Nowym gitarzystą został znany z występów w Nevermore – Pat O’Brien. 21 kwietnia 1998 roku ukazał się szósty album studyjny Cannibal Corpse pt. Gallery of Suicide. 19 października 1999 roku został wydany siódmy album studyjny zespołu pt. Bloodthirst. thumb|Rob Barrett podczas koncertu 21 lutego 2010 26 września 2000 ukazało się koncertowe wydawnictwo Live Cannibalism. Na wydanym na płytach CD, DVD oraz kasecie VHS albumie znalazł się zapis koncertu grupy w Milwaukee w USA. Ósmy album studyjny zespołu pt. Gore Obsessed ukazała się 26 lutego 2002 roku. Nagrania cieszyły się popularnością m.in. w Niemczech gdzie dotarły 71. miejsca tamtejszej listy sprzedaży. Z kolei 16 marca tego samego roku zespół wystąpił po raz trzeci na festiwalu Metalmania. 22 kwietnia 2003 muzycy wystąpili w warszawskim klubie Proxima. 1 lipca tego samego roku ukazał się minialbum pt. Worm Infested. Na płycie znalazły się m.in. interpretacje utworów "Demon’s Night" z repertuaru Accept i "No Remorse" formacji – Metallica. Natomiast 4 listopada został wydany wielopłytowy box nagrań Cannibal Corpse pt. 15 Year Killing Spree. W międzyczasie George Fisher objął stanowisko wokalisty w melodic deathmetalowym zespole Paths of Possession.