クレイドル・オブ・フィルス
2ndアルバム『ダスク・アンド・ハー・エンブレイス』発表に続くツアーで初来日。
1998年、「血の伯爵夫人」として悪名高いバートリ・エルジェーベト(英語名エリザベス・バソリー)をコンセプトとした3rdアルバム『鬼女と野獣』をリリース。1999年、ニコラスが脱退。何名かのドラマーの後にエイドリアン・アーランドソンが加入した。
2001年、2度目の来日公演。
2003年、5thアルバム『ダムネイション・アンド・ア・デイ』を発表。聖書中の堕天使ルシファーを題材に、ブダペストの40人編成オーケストラ、32人のコーラス隊の協力を得て完成した、77分を超える大作である。
2005年開催の第47回グラミー賞では、「ベスト・メタル・パフォーマンス」部門において6thアルバム『ニンフェタミン』のタイトル曲「ニンフェタミン」がノミネートされたが、受賞には至らなかった。翌2006年10月に7thアルバム『ソーノグラフィー』をリリースし、収録曲「ザ・バイロニック・マン」にはH.I.M.のヴィレ・ヴァロがゲスト・ボーカリストとして参加した。その後アーランドソンとデーヴァが脱退し、その後任としてマーティン・スカロウプカが加入した。