3 czerwca 1996 roku nakładem Malicious Records ukazał się drugi album Gorgoroth zatytułowany Antichrist. Na mocy nowego kontraktu wydawniczego ukazała się także reedycja debiutanckiej płyty. Również w 1996 roku Brødreskifta zastąpił Erik „Vrolok” Hćggernes, związany wówczas z zespołem Hovlanda - Aeternus. Skład uzupełnił także drugi gitarzysta Bøllo „Tormentor” Heyerdahl. 20 października 1997 roku ukazał się trzeci album studyjny formacji zatytułowany Under the Sign of Hell. W 1998 roku funkcję basisty objął Torgrim „T-Reaper” Øyre wówczas występujący także w grupie Malignant Eternal. Z kolei Kronenesa zastąpił Kristian Eivind „Gaahl” Espedal. 18 maja tego samego roku nakładem wytwórni muzycznej Nuclear Blast ukazał się czwarty album studyjny Gorgoroth zatytułowany Destroyer. Z końcem roku ze składu odszedł Hćggernes.