Rok później ukazała się pierwsza kompilacja nagrań zespołu pt. Complete Demos. Na płycie zostały wydane wszystkie nagrania demo zespołu po uprzednim zmasterowaniu. Natomiast w sierpniu w Sami Studio zespół rozpoczął realizację siódmego albumu. Również w 2005 roku z zespołu odszedł basista Johan Bergeback. 20 lutego 2006 roku nakładem Regain Records ukazał się siódmy album pt. The God That Never Was. W listopadzie tego samego roku zespół wziął udział w trasie koncertowej prekursorów szwedzkiego death metalu Masters Of Death podczas której wystąpiły również Unleashed, Entombed i Grave. W 2007 roku z zespołu odszedł Fred Estby, którego zastąpił Thomas Daun. Oświadczenie Freda Estby'ego odnośnie opuszczenia zespołu:
W nowym składzie październiku tego samego roku w studiu nagraniowym B.A.S. zespół przystąpił do prac nad kolejnym albumem. W 2008 roku ukazał się ósmy album pt. Dismember. Płyta została wyprodukowana przez Nico Elgstranda, który współpracował z takimi grupami jak Murder Squad, Krux czy Merciless. W ramach promocji zespół w lipcu odbył trasę koncertową w Australii. Natomiast w sierpniu grupa dała szereg koncertów w Ameryce Południowej. 22 listopada w Sztokholmie odbył się jubileuszowy koncert grupy z okazji dwudziestolecia działalności artystycznej. Podczas koncertu wystąpili gościnnie również byli członkowie zespołu.