Esta mudança na sonoridade acarretou algumas mudanças na formação da banda: Mattias Nilsson e Carl-Gustav Döös deixaram a banda. Peter Witchers torna-se o responsável também pelo baixo, Luvid Svartz passa a ser o segundo guitarrista. Com esta formação, a primeira demo foi gravada, intitulada "In Dreams Will Fall Into Eternal Lake", possuindo cinco músicas. Este material foi enviado às gravadoras, chegando às mãos de Michael Amott (Arch Enemy), em sua loja de discos em Helsingburgo (Suécia). A fita rodou todos os selos locais. Nesta mesma época, a banda estava em busca de um baixista fixo; o posto acabou ficando com Ola Flink.
Com a ajuda de Michael Amott, o Soilwork chegou até a francesa Listenable Records, assinando contrato para o lançamento do primeiro álbum da banda. Foi assim que a banda entrou no estúdio Fredman (de Fredrik Nordström), para preparar o "debut" "Steel Bath Suicide'. A formação que gravou este primeiro registro: Björn Strid (vocal), Peter Witchers e Ludvig Svartz (guitarras), Ola Flink (baixo) e Jimmy Persson (bateria). Após gravarem o álbum, o Soilwork entrou em conflitos por causa da sonoridade da banda, o que ocasionou a saída de Ludvig Svartz e Jimmy Persson, substituídos respectivamente por Ola Frenning e Henry Ranta.