Pod nową nazwą wydali swój pierwszy singel Siam's Eye, który ukazał się w lipcu. Przez następne dwa lata zespół ograniczał się wyłącznie do koncertów, z których kilka zostało wyprzedanych do ostatniego miejsca. Dopiero na początku 1996 roku wydali swój pierwszy minialbum zatytułowany Warm Snow.. Wkrótce nadszedł czas na ich pierwszą trasę koncertową Home Sick Child składającą się z 14 występów trwającą od lipca do września. W grudniu odbyła się kolejna trasa koncertowa, tym razem Child of the Holy składała się z 12 występów. Obie te trasy były oznaką sukcesu zespołu.
12 listopada 1997 roku wydali swój pierwszy pełny album Sculpture of Time. Wkrótce po tym zespół zorganizował małą trasę koncertową pod nazwą Night Flight, która odbyła się w grudniu i składała się z trzech koncertów, które zostały całkowicie wyprzedane. Rok 1998 zaczął się od poinformowania fanów, że fanklub zespołu będzie nosił nazwę SIMPATIA. W lipcu wzięli udział w Break Out '98, a już miesiąc później ukazał się ich singel Mirai Koro, który osiągnął trzecie miejsce na listach przebojów.