Работали они тогда скорее в духе Machine Head и Pantera. Время шло, и оно прибавило им мелодики. Теперь, осенью 1996 года, они уже называются Soilwork. Вскоре записывается демо In Dreams из 5 песен. (Demo mixed and recorded by: Mattias "Nixxe" Nilssaon). Демо было разослано по многим лейблам, но реально в этом помог Mike Amott из ARCH ENEMY. Он работал тогда также в одном из местных музыкальных магазинов в Helsingborg, и он продемонстрировал запись своим знакомым на нескольких лейблах. В период от демо до альбома появился и новый басист - Ola Flink. Два лейбла вышли с серьёзными предложениями и выбор пал на Listenable.

Подписав сделку они проследовали в Studio Fredman и записали там альбом Steel Bath Suicide (Layout - Hellgraph. Mastered at the mastering room - GBG produced by Fredrik Nordstrom and Soilwork). Объединяя резкий и скоростной death metal с некоторым количеством мелодии, даже дебют этой группы уже значительно отличался от большей части продукции андеграунда.

Под влиянием таких экстремальных групп как Carcass и At The Gates, а с другой стороны такой классики, как Judas Priest, Accept и MSG, шведы воплотили мечты поклонников heavy and thrash / death metal одновременно на альбоме "Steel Bath Suicide" (Listenable) 1998. Недаром этот альбом получил такие восторженные отзывы критики. Позже решено было взять клавишника Carlos Holmberg, а в лице Ola группа получила настоящий подарок судьбы!

Выпущенная на Soundholic, японская версия альбома имеет два бонуса. Это прямолинейный speed metal номер "Disintegrated Skies" и ковер версия DEEP PURPLE "Burn". SOILWORK действительно сумели сохранить классический хард роковый подход в первозданном виде, с оригинальным органом Джона Лорда , при этом придав всему более современное и мощное звучание!

Группа затем работает над композициями для различных трибьют-альбомов, выходящих в Европе, и вскоре окажется в студии для записи ковера MOTORHEAD для одного итальянского лейбла. Усиленный таким образом SOILWORK был готов двигаться вперед. И вот Soilwork в 1999 году работают над материалом для пока еще безымянного нового альбома.

Затем выступают на фестивале 'With A Dragon's Blaze Festival' в Бельгии!! Наряду с другими группами, подобно BENEDICTION и HAMMERFALL, SOILWORK предстали там перед множеством поклонников металла! Bjorn испускал свои злобные вопли не хуже чем Rob Halford (Judas Priest - фавориты Bjorn-а), в то время как Peter и новичок Ola выдавали мастерскую гитарную работу, и это было впечатляюще!

Для Ola это первое живое выступление с группой и он был горд показать, на что он способен! Группа сыграла пару новых песен - "Disintegrated Skies" и "Possessing