Взимку 1993-го року Ріхтер розлучився з "Dreams Of Sanity", а заміною йому став Ромед Астнер. Перестановки на цьому не закінчилися, оскільки Разесбергер переключився на другу гітару, місце за клавішними зайняв Стефан Мангес, а замість Гудрун вокальні партії стали виконувати Бріджит Мозер та її друг Роберт.
Вони проспівали в групі недовго, а новими голосами "DoS" стали Сандра Шлерет та Мартіна Хорнбахер. Тільки тепер справа зрушила з мертвої точки, і в травні 1994-го команда записала першу демку.
До кінця року колектив покинув Разесбергер, що поступився свій інструмент Андреасу Вілауеру. Оновлений склад відвідав студію "Z-Sound" в Інсбруку і записав пару композицій, "Komodia I" і "Komodia II" в. Обидва треки разом з піснями чотирьох інших місцевих команд увійшли до семплер "A Goddamned City". У 1996-му в тій же студії була записана композиція "Ein Liebeslied, що потрапила в компіляцію" Hardboiled ". Між тим, "Komodia I" привернула увагу готичного лейблу "Hall Of Sermon". "Dreams Of Sanity" були запрошені до участі в європейському турі "Dark Winter Nights" в компанії з "Lacrimosa", "The Gathering", "Sentenced" і "D-Age", а після гастролей музиканти дістали контракт.
Альбом "Komodia", записаний в студії "Zero-Point" в австрійському місті Крамсахе і змікшована на гамбурзькій "Impuls Studios", з'явився на прилавках музичних магазинів восени 1997 року. Це була концептуальна робота, що базувалася на "Божественної комедії" Данте. Тим часом плинність кадрів у колективі тривала, і влітку 1997-го з "Dreams Of Sanity" пішли Мартіна Хорнбахер і Ромед Астнер.
Після тривалих прослуховувань і дебатів було вирішено не брати до групи нових вокалістів. Місце за ударною установкою зайняв Гаральд Обексер, а дещо пізніше Стефана Мангеса змінив Фредерік Хейл. У цьому складі команда записала цілих два альбоми, "Masquerade" і "The Game". Обидві роботи також були концептуальними: перша будувалася на історії "Примари опери", а друга присвячувалася людським ігор. Після виходу "The Game" група знову на якийсь час залишилася без барабанщика, поки цю роль не взяв на себе Патрік Шріттвайзер. Але незабаром вже Хейл сказав іншим "до побачення", а новим клавішником став Флоріан Стейнер.
Початок 2001 року приніс колективу нові проблеми. Музиканти посварилися з лейблом "Hall Of Sermon", а до того ж позбулися своєї фронтменші Сандри Шлерет, що вирішила приєднатися до "Siegfried". Дірку заткнули Барбарою Бенкет, однак на початку 2002-го було оголошено про повернення в команду Шлерет. Отримавши Сандру назад, "Dreams Of Sanity" почали готувати четвертий альбом, але не минуло й півроку, як роботи були згорнуті і проект розпущений.