Live & Clips.
19 marca 2002 roku ukazał się ósmy album zatytułowany Catch 22. Na przełomie marca i kwietnia zespół wziął udział w objazdowym festiwalu No Mercy. W trasie wzięły udział ponadto zespoły Cannibal Corpse, Kataklysm, Carpathian Forest, Vomitory, Exhumed, Prejudice oraz Spawn of Possession. Tego samego roku ukazał się spilt Hypocrisy / Kataklysm / Disbelief. Natomiast w listopadzie zespół odbył trasę koncertową w Stanach Zjednoczonych wraz z Dimmu Borgir, Children of Bodom i Nevermore. 16 lutego 2004 roku ukazał się dziewiąty album pt. The Arrival. W ramach promocji wydawnictwa został zrealizowany teledysk do utworu "Eraser". Tego samego roku z zespołu odszedł Lars Szoke, którego zastąpił Horgh, perkusista grupy Immortal. 19 września 2005 roku ukazał się dziesiąty album zatytułowany Virus. W ramach promocji został zrealizowany teledysk pt. "Scrutinized". Tego samego roku ukazał się czwarty minialbum Virus Radio. Perkusista Reidar "Horgh" Horghagen o nagraniach albumu Virus: