その後ピーターとエイドリアンが脱退、ヴォーカルにFACEDOWNのマルコ・アロ、ドラムにKONKHRAのペール・モラー・ヤンセンが加入し’００年同郷のイン・フレイムスとのカップリングで初来日公演を行いました。その後オリジナル・ヴォーカリストのピーターが復帰、海外のレコード会社をEARACHEからCENTURY MEDIAに移籍し、‘04に４ｔｈアルバム「リヴォルバー」を、’０６年に５ｔｈアルバム「デッド・アイ」をリリース。アンダースとヨナスが、一時期アット・ザ・ゲイツの再結成ツアーに参加しましたが、’０８年に６ｔｈアルバム「ヴァーサス」をリリースし、ザ・ホーンテッドとしての結束の固さを証明します。そして’１１年、バンドとしての新境地を開拓した通算７枚目となる「アンシーン」をリリース。その後音楽性の相違によりバンドが分裂しますが、ヤンセンとヨナスが中心となり、バンドを再建、‘１４年、３年半ぶりとなるニュー・アルバム「イグジット・ウーンズ」をリリース。LOUD PARK 14への出演も果たした。