El segundo disco de esta banda fue "The Gallery", donde aparece la fórmula básica de los discos que vendrían después: el guitarrista Mikael Stanne (debutó como vocalista en el mini CD "Of Chaos And Eternal Night") se establece como vocalista de la banda, con su carisma y sus peculiares guturales.