Также в этом же году выходит EP The Haematobic EP, на который вошли песни записанные в 2004-м уже на двух разных студиях, кавер на Entombed и две песни в концертном исполнении, кроме того на диск вошли клип на песню «Meticulous Invagination» и три концертных записи с выступления группы на фестивале PartySan в 2003-м году.

Вернувшись с гастролей, группа принимает в состав нового официального ударника, которым стал Жиль Делекруа. Явившись в Данию и запершись на студии Тью Мадсена — «Antfarm Studio» и приглавив сессионных вокалистов, формация записывает свой четвёртый номерной альбом, получивший название The Archaic Abattoir. В роли приглашённых вокалистов выступили Майкл Богбелл, покинувший уже тогда Mnemic, Бо Саммер из Illdisposed и Якоб Бридаль из Hatesphere. Всю музыку к альбому написали гитаристы Барт и Тийс, а тексты полностью написаны Свеном. На этом диске группа продолжила своё продвижение в сторону мелодизма при этом не теряя брутальности, а альбом как бы являлся продолжением предыдущего.

The Auricular Chronicles и свежая кровь

Альбом The Archaic Abattoir стал последним для группы на лейбле Listenable Records, но лишь студийным ведь в 2006-м году выходит первый в истории группы DVD, получившее название The Auricular Chronicles, на которое вошёл концерт в «La Lococmotive» в Париже, а также фрагменты концертного тура 2005 — 2006 годов, в том числе с выступления на Wacken Open Air, и клипы.

На концертах группа предстаёт снова в обновлённом составе, ведь в 2005-м году они увольняют гитариста Тийса и басиста Фредерика из-за «некоторых личных проблем», в ходе которых и возникли разногласия. Второй же гитарист, Штефан, не смог отправиться в турне по причине того, что его девушка была на последнем месяце беременности и он оставался с ней, в группу он так и не вернулся. Тем не менее на время тура Свен пригласил Матти Дюпонта — гитариста из Emeth, басистку Оливию Симаму из Balrog, а на должность лид-гитариста — Себастиана Туви, который стал также и вторым вокалистом, что отразилось благоприятно на звучании группы. Дебютировали новые участники на концерте 14 января в La Louviere. В туре «The Domination Tour 2006», по Северной Америке, на февральских концертах, компаньонами группы стали Vesania, Grave, Heartlocker и Dew-Scented. А позже группу сопровождали Impaled, Suffocation, Despised Icon и снова Cryptopsy.

Контракт с Century Media и Slaughter & Apparatus — A Methodical Overture

Закончив тур в поддержку предыдущего альбома, коллектив в октябре 2006-го вошёл в студию для записи нового, материал для которого сочинялся в период с февраля по октябрь, в несколько ином составе. В ходе гастролей у группы возникли небольшие финансовые трудности, которые участникам пришлось решать за свой счёт, поэтому группа вынуждена была не платить музыкантам зарплату за участие в концертах, что привело к уходу басистки Оливии и барабанщика Жиля из группы. На вакантное место басиста был взят Питер Гоемаер играющий в группе Emeth, который уже помогал группе в ходе гастролей в Израиле на концертах в Тель-Авиве, во время отсутствия Оливии. На время записи альбома группа снова приглашает сессионного барабанщика, на этот раз им стал Дэйв Хейли из Psycroptic, а на концертах группа играла вместе с Этьенном Гало, который дебютировал на концерте 31 октября в Opwijk, на родине музыкантов. Тем не менее всё равно группа продолжала прослушивание музыкантов на должность постоянного ударника.