Wokalistą zespołu został dotychczasowy basista Maurizio Iacono, zaś na gitarze basowej zagrał Stephane Barbe.
Pierwszy album koncertowy The Northern Hyperblast Live (w ocenie Allmusic 2 na 5 gwiazdek), zawierający zapis koncertu, który odbył się 21 grudnia 1996 roku, został wydany w 1998 roku nakładem Hypnotic Records.
Najlepiej jak dotąd ocenionym albumem Kataklysm jest Shadows and Dust wydany w 2002 roku (w ocenie Allmusic 4 na 5 gwiazdek). thumb|240px|Stephane Barbe, 2015 W 2007 roku wydane zostało pierwsze oficjalne DVD zespołu Live in Deutschland: The Devastation Begins zawierające przede wszystkim zapis występu, który odbył się w sierpniu 2006 roku na Party.San-Festival w Bad Berka (Niemcy), a poza tym 4 utwory nagrane w klubie The Medley w Montrealu („Illuminati”, „To Reign Again”, „The Awakener” i „Sorcery”), film dokumentalny o 15 latach historii grupy oraz wszystkie teledyski nakręcone dotychczas przez Kataklysm („The Awakener”, „In Shadows & Dust”, „As I Slither”, „Crippled & Broken” i „To Reign Again”).
W 2008 roku ukazała się płyta Prevail, która jako pierwszy album zespołu Kataklysm znalazła się w notowaniach magazynu Billboard – na liście Top Heatseekers przebywała przez 2 tygodnie i dotarła do miejsca 15.