На родине команды релиз остался незамеченным, однако в Европе и Японии к нему отнеслись более снисходительно. Так или иначе, но после выхода "Deepest Secrets Beneath" группа чуть было не распалась, и только Скин и Люцоу решились продолжать работу. Подобрав себе новых партнеров в лице вокалиста Джеффа Уорда (р. 10 марта 1971), бас-гитариста Дерека Блэйка (р. 20 августа 1973) и барабанщика Тревора Хелфера (р. 4 апреля 1971), в 1996-м музыканты записали диск "Riddles, Questions, Poetry & Outrage". Альбом отличался более мрачным настроем, но в нем прекрасно уживались высокотехничные и в то же время относительно доступные вещи типа "Census Of Stars", "Pages Of Time" и чувственные баллады вроде "Are First Loves Forgotten?" и "Passion Above All Else".

Работа собрала немалое число хвалебных откликов, и "Leviathan" пригласили на "Century Media". Почувствовав солидную поддержку, команда, довольствовавшаяся локальными концертами, засобиралась в дальний путь.

В 1997-м коллектив удачно выступил на балтиморском фестивале "Powermad", а также записал песню "Night Comes Down" для трибьюта "Judas Priest". В том же году группа выпустила свой наиболее прогрессивный альбом "Scoring The Chapters". К сожалению эта величественная, эпичная работа, звучавшая как настоящая рок-опера, не смогла вывести "Leviathan" к коммерческому успеху. Устав плыть против течения и бороться с равнодушием лейблов, уже в 1998 году команда объявила о самороспуске. В 2001-м Люцоу и Блэйк встретились в проекте "Braver Since Then", а когда спустя несколько лет зашла речь о поиске нового барабанщика, перед ними нарисовался Хелфер.

Собрав три пятых "левиафанского" состава, музыканты задумались о полноценном реюнионе и подключили к делу Уорда и Скина. Концерты воссоединившейся группы прошли на ура, и в 2010-м на их основе был выпущен лайв "Leviathan Resurrected". Окрыленные успехом музыканты тут же отправились в студию, и пообещали вскоре порадовать фанов новым, наиболее тяжелым и наиболее техничным альбомом.