Su trabajo más reciente es Instinctus Bestialis, publicado en 2015 y que supuso el debut del vocalista Atterigner.

[5]​ La formación quedó completada tras la llegada del vocalista Hat y el batería Goat Pervertor.

[6]​ Al año siguiente, la banda publicó su primera maqueta, titulada A Sorcery Written In Blood,[7]​ con el bajista Kjettar.

Este último no permaneció en el grupo mucho tiempo, pues fue a la cárcel por participar en la quema de algunas iglesias.

[11]​[15]​ Ese año, Gorgoroth fue contratada por la discográfica alemana Malicious Records, a través del cual publicó Antichrist y la reedición de Pentagram.

[12]​ Tras publicar Antichrist, Gorgoroth comenzó a grabar su tercer álbum de estudio, Under the Sign of Hell.

[19]​ Este fue el primer trabajo con Grim como batería y con Ares como bajista; aunque sólo en una canción, las demás fueran grabadas por Infernus.

[6]​ En mayo de 1998, fue publicado su primer trabajo con Nuclear Blast, Destroyer (Or About How To Philosophize With The Hammer), que incluye música grabada durante los últimos cuatro años.

[4]​ Antes de la publicación del álbum, Gorgoroth realizó una gira alemana con Cradle of Filth, Old Man's Child y Einherjer.

[11]​ El álbum, llamado Incipit Satan, fue publicado en febrero del año 2000[24]​ y al igual que su antecesor cuenta con la colaboración de Ivar Bjørnson, además del cantante de rock Mikey Faust, que contribuye con voces limpias en la canción «When Love Rages Wild in My Heart».

[26]​[13]​ En mayo, Gorgoroth inició una gira europea como cabezas de cartel con Old Man's Child y Krisiun.

[11]​ En agosto actuaron en la primera edición del festival Hole in the Sky,[27]​ realizado en homenaje a Grim, que había fallecido en octubre de 1999.

[28]​ A finales de 2001, Gorgoroth actuó por primera vez en América, concretamente en Estados Unidos, México y Colombia.

[32]​ Para las actuaciones en directo (aunque ese año sólo realizaron tres),[11]​ la banda contrató como guitarrista rítmico a Apollyon de Aura Noir.

[1]​ El resto del año promocionaron el álbum con varias actuaciones en distintos países; en marzo realizaron una gira sudamericana; en septiembre y octubre, con 1349 de teloneros, realizaron varias fechas en Europa y en noviembre hicieron una gira por Centroamérica.

[26]​[13]​ En 2005, la banda realizó una de sus giras más extensas, nuevamente con 1349 y visitando varios países europeos e incluyeron cinco fechas en España.

[41]​ En enero de 2007, Gaahl fue investigado por la policía noruega por sus comentarios en una entrevista para Metal: A Headbanger's Journey, donde dijo: «la quema de iglesias es algo que apoyo al cien por cien, que se debería haber hecho más y se hará mucho más en el futuro».

[42]​ En mayo, con King ov Hell de nuevo en la banda, realizaron la grabación del videoclip para la canción «Carving a Giant».

[46]​ Además afirmaba que Infernus no había mostrado preocupación en absoluto por el grupo en los últimos ocho años.

[48]​ En diciembre, Regain Records emitió un comunicado de prensa anunciando que continuarían trabajando con el miembro fundador, Infernus, y su nuevo grupo.

[52]​ La oferta no fue aceptada y los abogados de Infernus llevaron el caso a los tribunales.

[57]​ Tras la publicación del álbum, Gaahl y King emitieron un aviso anunciando que las autoridades judiciales suecas los habían reconocido como dueños legales de la marca comercial Gorgoroth y exhortaba a Regain a detener la distribución del álbum.

También, que el conflicto entre Regain y Gaahl/King ov Hell sobre True Norwegian Black Metal - Live in Grieghallen se solucionaría en otro juicio en Malmö; hasta entonces, existía un requerimiento judicial que prohibía a Regain seguir distribuyendo el álbum.

[59]​ En septiembre, Infernus anunció que el exguitarrista Tormentor había aceptado volver a la banda.

También se les exigió no usar ningún nombre parecido a Gorgoroth que pudiera crear confusión.

Tras la resolución del caso, Gaahl y King ov Hell anunciaron que continuarían con un nuevo proyecto, God Seed.

El programa estuvo compuesto principalmente por material antiguo, incluyendo dos canciones de Pentagram, un álbum que no había sido interpretado en directo desde hacía casi doce años.

[70]​ Ese mismo mes realizaron una pequeña gira europea para promocionar Quantos Possunt ad Satanitatem Trahunt.

[11]​ En octubre anunciaron que habían terminado la regrabación de su tercer álbum, Under the Sign of Hell.