Jeszcze w tym samym roku 25 listopada wydali swój drugi pełny album zatytułowany Lhasa, który zawierał ich najwyżej notowany singel, Mirai Koro, a sama piosenka wykorzystana została jako ending do anime „Nightwalker: The Midnight Detective”.
Na początku 1999 roku ruszyli w trasę koncertową składającą się z 17 występów, które wyprzedały się pierwszego dnia. W rezultacie dodano dwa dodatkowe występy w Budokan, na które bilety również szybko zostały wyprzedane. Aby jeszcze bardziej zwiększyć popularność zespołu, wzięli udział w wydarzeniu SWEET TRANCE '99, które odbyło się w Budokan. Miesiąc później rozpoczęli pracę nad trzecim albumem na Hokkaido.
2000–2007: Niesłabnąca popularność i rozwiązanie zespołu Na początku nowego tysiąclecia La’cryma Christi nie wykazywali oznak spowolnienia kariery. W styczniu wydali swój nowy singel Lime Rain, odbyli pięciodniową trasę koncertową tylko dla fanklubu, uczestniczyli też w kilku lokalnych występach, a także ukończyli swój trzeci album Magic Theatre, który trafił do sprzedaży 15 marca. W sierpniu 2000 roku mieli swój pierwszy występ za granicą, który odbył się w Korei Południowej. Po powrocie zespół wziął udział w imprezie SHOCKWAVE ILLUSION 2000.