Kekal
У січні 1996-го група зробила ще одну демку, у створенні якої взяла участь вокалістка. Запис виявилася незатребуваною, хоча саме на ній вперше з'явилася одна з найвідоміших пісень "Kekal", "Rotting Youth".
Наступну період мовчання був перерваний у липні 1996-го, коли з новим вокалістом Гаррі було записано перше офіційне демо, "Contra Spiritualia Nequitiae", що складався з деяких перероблених старих пісень. У 1998-му "Kekal" випустили свій перший альбом, "Beyond The Glimpse Of Dreams", виданий спочатку тільки на касетах. Після укладення контракту з сінгапурським лейблом "Candlelight Productions" "Beyond ..." вийшов і на CD.
Незважаючи на те, що реліз мав дуже позитивні відгуки, а "Kekal" назвали кращою екстремальної командою азіатського регіону, Гаррі незабаром вирішив розлучитися з групою. Поділивши вокальні обов'язки між собою і найнявши гітариста Лео, Джефф і Ажар в серпні 1999-го випустили другий альбом, "Embrace The Dead". За поширення диска узялося кілька лейблов: індонезійська "THT", американський "Clenched Fist Records", західноєвропейський "Fear Dark" і східноєвропейський "Hrom / Hirax Records". Але, незважаючи на це, "Kekal" залишалися незалежною групою і всю свою творчість продюсували і спонсорували самі.
У 2001-му на фірмі "Fear dark" вийшов третій альбом, "The Painful Experience". Робота нагадувала опуси "Marduk", а по брутальної частини звучала більш похмуро і містично, ніж "Cradle of filth". У записі диска брав участь Сенг Хатем, який при зведенні використовував електронні барабани. Причиною того, що ударні не були записані "живими", була катастрофічна нестача в Індонезії метал-драммерів. Слідом за "The Painful Experience" на світ з'явився спліт "Chaos & Warfare", зроблений спільно з голландськими християнами-блекарямі "Slechtvalk".
У 2002-му музикантами був записаний альбом "1000 Thoughts Of Violence", присвячений антітіраніі. На ньому "Kekal" вперше зробили спробу відійти від чистого екстриму, розбавивши його прогресивно-авангардними елементами. Якщо всі попередні роботи індонезійців розходилися порівняно невеликими тиражами, то число копій "1000 Thoughts Of Violence" перевалила за десять тисяч, а хвалебні відгуки на альбом зазвучали по всьому світовому метал-андеграунду. У період з 2003-го по 2004-й роки "Kekal" взяли участь у записі двох триб'ютів, "Introduce Us to Immortality" і "Spirits from the Ancient Days". Один був присвячений "Living Sacrifice", а другий думстерам "The Self Krusher".
У 2004-му музиканти вирушили у свій перший тур по Європі, відігравши концерти у Швеції, Голландії та Німеччини. На наступний рік "Kekal" випустили альбом "Acidity" з кавером на "Dance Macabre" від "Cradle of filth". До роботи було залучено три гітариста і кілька сесійних музикантів для живих виступів. Спеціально для запису однієї з соло-партій був запрошений австралієць Джейсон ДеБон. Причиною такої кількості гостей стало бажання Джеффа відсвяткувати десятиріччя колективу.