Antichrist вывел группу в число лидеров блэк-металической сцены. Gorgoroth совершили турне по Норвегии и Великобритании с Satyricon и Dissection. Третий альбом Under The Sign Of Hell (1997 год) тоже стал очень успешным. Осенью того же года Gorgoroth совершили первое европейское турне, а в следующем году заключили контракт с одним из самых крупных металических лейблов — Nuclear Blast (Германия).

Период на Nuclear Blast

Следующий альбом — Destroyer (1998 год) был издан уже на Nuclear Blast. Тогда же у Gorgoroth в очередной раз поменялся вокалист, но сменивший Песта Гаал на Destroyer исполнил только заглавный трек. В написание музыки на альбоме большой вклад внёс новый гитарист Торментор (Болло Хейердал). Destroyer стал первым из двух альбомов, на котором группа использовала клавишные, для чего был приглашён Ивар Бьорнсон из Enslaved (aka Daimonion). После релиза Destroyer последовали турне с Cradle of Filth, Old Man's Child и Einherjer и выступления на крупнейших металических фестивалях Wacken Open Air и Tuska Open Air.

В 1999 году, перед тем, как Gorgoroth приступили к записи нового альбома Incipit Satan, произошла очередная смена состава. Пришли новый ударник Эрленд Эриксен и басист Кинг ов Хелл (Том Като Виснес). Как и прежде, основным композитором выступил гитарист Инфернус, но на этот раз Gorgoroth решили добавить к классическому блэк-металическому звучанию элементы нойза, индастриала и дарк эмбиента. Они были заметны и на двух предыдущих альбомах, но на Incipit Satan группа больше всего отдалилась от традиционного блэк-метала. Песню «When Love Rages Wild In My Heart» приглашённый вокалист исполнил чистым вокалом.

Эриксена на ударных сменил Квитрафн (Kvitrafn, настоящее имя Эйнар Селвик). В июне 2000 года Gorgoroth выступили на фестивале Hole in the Sky в Бергене. Фестиваль, с тех пор ставший ежегодным, был посвящён памяти музыканта Эрик Брёдрешифта, более известного как Грим (Grim), который в разное время был ударником Immortal и Borknagar, а в 1997 году участвовал в записи Under the Sign of Hell. В августе 2001 года группа впервые выступила в США на фестивале в Милуоки, а осенью дала турне по Мексике и Колумбии. В феврале 2002 года Гаал был приговорён к году тюрьмы и штрафу в 190 000 норвежских крон за избиение человека

.

В 2002 году из Gorgoroth ушёл Торментор, бывший гитаристом группы в течение шести лет. Новый альбом Twilight of the Idols (название взято из работы Фридриха Ницше) записывался уже без него. Альбом был выдержан в более привычном для блэк-метала стиле, хотя и отличался от ранних работ группы. На этом и следующем альбомах музыку писал в основном Кинг ов Хелл. Оригинальная обложка альбома была запрещена в Европе из-за того, что на ней была изображена сожжённая ставкирка в Фантофте.

Инцидент в Кракове, тюремные заключения и смена лейбла

1 февраля 2004 года в Кракове (Польша) состоялся концерт Gorgoroth, который транслировался польским государственным телеканалом и впоследствии должен был лечь в основу DVD Black Mass in Krakow. Во время концерта на сцене были выставлены овечьи головы, насаженные на колья, и сатанинская символика, сама сцена была залита кровью, на заднем плане стояли кресты с четырьмя обнажёнными распятыми моделями. В какой-то момент одна из моделей потеряла сознание, из-за чего потребовалось вызвать скорую помощь. Кассеты с записью шоу были конфискованы польской полицией, было возбуждено уголовное дело по факту оскорбления чувств верующих и жестокого обращения с животными, а сами участники группы после возвращения в Норвегию были допрошены в суде Бергена. Никому из участников Gorgoroth так и не предъявили обвинений, но организаторы выступления, которые заявляли, что не имеют представления о том, что будет происходить во время шоу, были вынуждены заплатить штраф в 10 000 злотых Из-за конфискации записи релиз концертного DVD состоялся только летом 2008 года.