Po jego wydaniu w 2004 roku, zespół udał się w ogólnoświatową, ponadroczną trasę koncertową Deathmarch 2004/2005. W ramach tej trasy zespół zagrał również koncert w Warszawie, uwieczniony na trzeciej po Live in Germania (1997) i Infernal Eternal (2000) płycie koncertowej, pt. Warschau (2005).
Jesienią 2006 roku ukazało się dwupłytowe DVD Blood Puke Salvation, dokumentujące przebieg trasy Deathmarch 2004/2005 i zawierające dodatkowe materiały, w tym wywiady i teledyski. W listopadzie 2006 nastąpiła zmiana składu, z zespołu odszedł perkusista Emil Dragutinović, którego na początku 2007 roku zastąpił, członek formacji Absurdeity – Lars Broddesson. Dragutinović zagrał jednak jako muzyk sesyjny na dziesiątej studyjnej płycie zespołu, zatytułowanej Rom 5:12, która ukazała się w roku 2007. Partie perkusji na trzech z dziesięciu utworów na płycie („Imago Mortis”, „Accuser/Opposer” oraz „Womb of Perishableness”) zagrał J. Gustaffson. Na płycie gościnnie pojawili się wokalista irlandzkiego Primordial, Alan „Nemtheanga” Averill, w utworze „Accuser/Opposer” oraz były wokalista Marduk, Joakim Gothberg, w utworze „Cold Mouth Prayer”. Po wydaniu płyty zespół udał się na kilka tras koncertowych po całym świecie. Jesienią 2009 roku wydany został jedenasty album zespołu – Wormwood.