Once Sent From The Golden Hall" albümünün kaydından sonra gitarist Anders Hansson gruptan ayrıldı.Grup bir ay sonra Deicide, Six Feet Under ve Brutal Truth ile turneye çıkacağı için acele gitarist arayışına girdi ve Johan Söderberg gruba dahil oldu.Grup artık iyice sağlamlaşmıştı.Haziran 1998 de çıkılan turnede grup en üst düzeye ulaştı.Aynı yıl içinde davulcu Martin Lopez kariyerini OPETH de sürdürmek için gruptan ayrıldıve boşluğu Fredrik Andersson (ex-MARDUK) ile dolduruldu.Bu grubun son eleman değişikliği oldu ve 1999 yılının şubat-mart ayları boyunca tekrar The Abyss Studios a girerek "The Avenger" albümü kaydedildi. 7 parçalık albümün kayıtları esnasında herhangi bir prodüktörle çalışılmadı. Death ve Black metal tarzları; Viking etkileşimi ve brutal altyapı ile sağlamlaştırılarak harika bir albüm ortaya çıkarıldı.Grup albümün tanıtımı için Morbid Angel ın headliner olduğu birkaç festivale çıktı.
2000 Kasımında The Abyss Studios un kapanması söz konusu olunca grup yeni kayıt için aceleci davrandı.Çok kısa bir sürede "The Crusher" albümü oluşturuldu."The Crusher" AMON AMARTH'ın şimdiye kadar kaydettiği en brutal albümdü.Bu albüm gruba daha çok turneye çıkabilmesi için fırsat verdi.Grup artık bir çok ülkeden festivallere çağırılıyordu ve grup headliner olduğu ilk festivale Danimarka ve Almanya'da; Purgatory ve Seirim gruplarıyla çıktı.Turne büyük bir başarıyla sonuçlandı ve AMON AMARTH bu turne sayesinde Almanya'da yeni binyılda (2001 Ocak) sahneye çıkan ilk metal grubu olarak kayıtlara geçti.AMON AMARTH bu konserden sonra MARDUK ve VADER gibi devlerle birlikte No Mercy Festivals e katıldı ve bu festivalden sonra Marduk'un 2001 deki Amerika turlarını desteklemeye karar verdi.Fakat sponsorlar bulunamadığı için tur Ocak 2002 ye ertelendi.Grup 2002 yi beklemedi ve kendilerinin ilk Amerikan turnesine Diabolic (Tampa, Florida) in desteğiyle çıktı.Turne harika bir şekilde devam ediyordu fakat kordinatörler turneyi bir hafta gibi kısa bir sürede durdurdu ve AMON AMARTH Isveç'e geri döndü.Grup, Isveçli Death/Gore efendisi VOMITORY'ye Avrupa turu teklifinde bulundu.Teklif kabul edildi ve AMON AMARTH tekrar yollara düştü.Tur sırasında yeni albüm için birşeyler hazırlanmaya devam edildi.
Ağustos 2002 de grup 2. kez WACKEN OPEN AIR'e çıktı ve şov yaklaşık olarak 12.000 kişi tarafından izlendi ve yapılan röportajlarda herkes konserden son derece memnun olduğunu açıkladı. Grup WACKEN'dan çıkar çıkmaz "Versus the World" ü kaydetmek için 7 Ağustos'ta kendini stüdyoya attı.Uzun zamandan beri Peter Tägtgren stüdyosunu kendisine ayırdığı ve başka grupların kayıt işleriyle uğraşmadığı için grup, Malmö'deki Berno Studio'da çalışmaya başladı ve bu harika bir seçimdi.Stüdyonun Isveç metal sahnesinde mükkemmel bir ünü vardı.AMON AMARTH Berno (mühendis ve stüdyo sahibi) veya Henrik (mühendis) ile çalışırken hiç bir zorluk çekmedi ve bu yeni stüdyo grubun müzikal yapısına yeni bir boyut kazandırdı.Kayıtlar sırasında grup ara verip Almanya'ya ve Summer Breeze festivaline geziler düzenledi ve buralarda mükemmel bir şekilde karşılandı.Yeni albüm 18 Kasım da piyasaya sürüldü.Albümün sınırlı sayıdaki "Viking" baskısı ise grubun hiç yayınlanmamış eski demolarını içeriyordu ve bu albüm grubun kariyerindeki kilometre taşlarından birisi oldu.Albümün tanıtımı için 3 Amerika ve 2 Avrupa turnesine çıkıldı.
AMON AMARTH'ın yeni albümü "Fate Of Norns" da bir önceki albüm gibi Bernö Studios da kaydedildi.Bu albüm ve diğerleri arasındaki fark sorulduğunda Mikkonen; "Biraz klasik kaçacak ama albümde yakalanan sound süper ve şarkılar diğerlerine göre çok daha güçlü.Johan Söderberg'in şarkı yazımına katkısı öncekilere göre çok daha fazla oldu ve bu da müziğe yeni bir tat ve bakış açısı kazandırdı.Stüdyoya girdiğimizde birçok şarkının yazımı henüz tamamlanmamıştı ve stüdyoya girince farklı birşeyler çıkarabilir miyiz diye merak ettik.Düşündüğümüz gibi oldu ve Bernö sayesinde müzik çok farklı bir noktaya geldi.Bu Prodüksiyonda diğer hiçbirisinde harcamadığımız kadar enerji harcadık." şeklinde açıklıyor."
2000 Kasımında The Abyss Studios un kapanması söz konusu olunca grup yeni kayıt için aceleci davrandı.Çok kısa bir sürede "The Crusher" albümü oluşturuldu."The Crusher" AMON AMARTH'ın şimdiye kadar kaydettiği en brutal albümdü.Bu albüm gruba daha çok turneye çıkabilmesi için fırsat verdi.Grup artık bir çok ülkeden festivallere çağırılıyordu ve grup headliner olduğu ilk festivale Danimarka ve Almanya'da; Purgatory ve Seirim gruplarıyla çıktı.Turne büyük bir başarıyla sonuçlandı ve AMON AMARTH bu turne sayesinde Almanya'da yeni binyılda (2001 Ocak) sahneye çıkan ilk metal grubu olarak kayıtlara geçti.AMON AMARTH bu konserden sonra MARDUK ve VADER gibi devlerle birlikte No Mercy Festivals e katıldı ve bu festivalden sonra Marduk'un 2001 deki Amerika turlarını desteklemeye karar verdi.Fakat sponsorlar bulunamadığı için tur Ocak 2002 ye ertelendi.Grup 2002 yi beklemedi ve kendilerinin ilk Amerikan turnesine Diabolic (Tampa, Florida) in desteğiyle çıktı.Turne harika bir şekilde devam ediyordu fakat kordinatörler turneyi bir hafta gibi kısa bir sürede durdurdu ve AMON AMARTH Isveç'e geri döndü.Grup, Isveçli Death/Gore efendisi VOMITORY'ye Avrupa turu teklifinde bulundu.Teklif kabul edildi ve AMON AMARTH tekrar yollara düştü.Tur sırasında yeni albüm için birşeyler hazırlanmaya devam edildi.
Ağustos 2002 de grup 2. kez WACKEN OPEN AIR'e çıktı ve şov yaklaşık olarak 12.000 kişi tarafından izlendi ve yapılan röportajlarda herkes konserden son derece memnun olduğunu açıkladı. Grup WACKEN'dan çıkar çıkmaz "Versus the World" ü kaydetmek için 7 Ağustos'ta kendini stüdyoya attı.Uzun zamandan beri Peter Tägtgren stüdyosunu kendisine ayırdığı ve başka grupların kayıt işleriyle uğraşmadığı için grup, Malmö'deki Berno Studio'da çalışmaya başladı ve bu harika bir seçimdi.Stüdyonun Isveç metal sahnesinde mükkemmel bir ünü vardı.AMON AMARTH Berno (mühendis ve stüdyo sahibi) veya Henrik (mühendis) ile çalışırken hiç bir zorluk çekmedi ve bu yeni stüdyo grubun müzikal yapısına yeni bir boyut kazandırdı.Kayıtlar sırasında grup ara verip Almanya'ya ve Summer Breeze festivaline geziler düzenledi ve buralarda mükemmel bir şekilde karşılandı.Yeni albüm 18 Kasım da piyasaya sürüldü.Albümün sınırlı sayıdaki "Viking" baskısı ise grubun hiç yayınlanmamış eski demolarını içeriyordu ve bu albüm grubun kariyerindeki kilometre taşlarından birisi oldu.Albümün tanıtımı için 3 Amerika ve 2 Avrupa turnesine çıkıldı.
AMON AMARTH'ın yeni albümü "Fate Of Norns" da bir önceki albüm gibi Bernö Studios da kaydedildi.Bu albüm ve diğerleri arasındaki fark sorulduğunda Mikkonen; "Biraz klasik kaçacak ama albümde yakalanan sound süper ve şarkılar diğerlerine göre çok daha güçlü.Johan Söderberg'in şarkı yazımına katkısı öncekilere göre çok daha fazla oldu ve bu da müziğe yeni bir tat ve bakış açısı kazandırdı.Stüdyoya girdiğimizde birçok şarkının yazımı henüz tamamlanmamıştı ve stüdyoya girince farklı birşeyler çıkarabilir miyiz diye merak ettik.Düşündüğümüz gibi oldu ve Bernö sayesinde müzik çok farklı bir noktaya geldi.Bu Prodüksiyonda diğer hiçbirisinde harcamadığımız kadar enerji harcadık." şeklinde açıklıyor."