Witchery
Хлопцям не вистачало тільки басиста, і на цю роль Йенсен ангажував Шарлі Д Анджело. Правда, щільно взяти участь у діяльності "Witchery" останньому вдалося лише після закінчення сесій чергового альбому "Mercyful fate".
Йенсен тим часом відволікся на роботу в "The haunted", а після того зайнявся доопрацюванням матеріалу для дебютного лонгплея "Witchery". На початку 1998-го Д Анджело нарешті звільнився, і слідом за нетривалими репетиціями група відправилася в студію. Стиль колективу визначився з самого початку - така собі суміш блек, дез і треш.
"Restless and dead", виданий на "Necropolis" був тепло зустрінутий металевої громадськістю та натхнена команда вирішила терміново записати міні-альбомчик із каверами метал-класики. У квітні 1998-го під проводом Енді Ларок музиканти засіли в "Los Angered Studio". Результатом став EP "Witchburner", що включав у себе обробки композицій "Accept", "Judas Priest", "Black Sabbath", "WASP", а також три речі власного виробництва. Поки лейбл готував промоушен-кампанію, група продовжила студійну роботу. Усього за п'ятнадцять днів були підготовлені і записані десять пісень для другого альбому, названого "Dead, hot and ready". Зроблений в дусі свого попередника, диск також отримав схвальні відгуки серед металхедов.
Перші концерти "Witchery" відбулися на початку 1999-го, коли група, почавши з Гельсінкі, прокотилася по всій Скандинавії. Сплеск інтересу до гастрольної діяльності колективу виявився після появи на прилавках "Witchburner". Слава про шведських металістів докотилася за океан, і музиканти були запрошені скласти компанію "Emperor" і "Borknagar" в американському турі "King of terror".
"Dead, hot and ready" вийшов у світ восени 1999-го, а "Witchery" якраз вирушили до Японії, де їх зустріли натовпи ревуть фанатів. До континентальної Європи справа дійшла лише на початку 2000 року. Тоді разом з "Moonspell" і "Kreator" команда відіграла близько п'ятдесяти концертів у п'ятнадцяти країнах. Відвідавши ще разок Америку, музиканти зайнялися сторонніми справами - Токсин, Річард і Мікью готували новий альбом "Seance", Шарлі працював з "Arch enemy", а Йенсен - з "The haunted". Коли ж колектив знову зібрався разом, виявилося, що за ударною установкою сидить новий барабанщик - Мартін Ейкс.
В оновленому складі, але в старих традиціях "Witchery" записали свій третій альбом, "Symphony for the devil". Від попередніх релізів диск відрізнявся наявністю двох інструменталок і пари треків з репертуару "Satanic slaughter". Трохи пізніше група взяла участь у записі трібьютних альбомів "King Diamond" ("The shrine") і "Scorpions" ("China white").