Наплювацьким у Лазаря і Корнеліуса було і ставлення до іміджу - вони не вживали "корпспейнт".
Уклавши контракт з фірмою "Avantgarde music", в 1997 році "Solefald" дебютували з альбомом "The Linear Scaffold", навіяним творчістю художника Одда Нердрума, поезією Байрона, музикою Бетховена, норвезьким пантеїзмом і філософією екзистенціалізму. Всі ці тенденції дали привід Корнеліуса і Ларсу назвати свою творчість "червоної музикою з чорними краями".
На підтримку альбому група провела своє перше європейське турне в компанії з "Haggard" і "Tristania". Восени 1998-го почалися нові сесії, що проходили настільки напружено, що мікшерський пульт буквально почав диміти. На "Neonism" музиканти у ламанні кордонів жанру пішли ще далі і замісили в класичну блековую основу елементи панку, тріп-хопу, реггі, прогресиву і азіатських мелодій. У текстовому плані композиції стали більш філософськими.
Після "Neonism" дует перейшов з "Avantgarde music" на "Century media". Наступний реліз від "Solefald" слухачі змогли випробувати на слух у 2001 році. На "Pills Against The Ageless Ills" були викинуті електронні біти і прірепованние вокали, містилися на попереднику. "Пігулки" звучали швидше, важче і прямолінійніше.
Цей епічний альбом містив поляризовані історії життя двох братів, один з яких, порнорежисерів, закінчив своє життя на електричному стільці за вбивство Курта Кобейна, а другий, який провів багато часу в монастирях і університетах, помер на лікарняному ліжку. Свій четвертий лонгплей "Solefald" записували в Осло, в студії "Top Room", з продюсером Боргом Фінстадом ("Borknagar", "Mayhem", "Vintersorg"). Альбомом "In Harmonia Universali" музиканти досягли нових висот у творчості. Пісні були виконані аж на чотирьох мовах: норвезькому, німецькою, французькою та англійською, а їх тематика коливалася від норвезької і грецької міфології до сатири та еротики.
Для запису були використані чоловічий хор, саксофон, іспанська гітара, рояль і прославлений орган "Hammond B3". Прогресивні тенденції були настільки великі, що слухачі легко могли вловити вплив ранніх "Yes" і "King Crimson". Після випуску "In Harmonia Universali" пройшло близько двох років, перед тим як "Solefald" повернулися з першою частиною нової амбіційної творіння, "Red For Fire: An Icelandic Odyssey".