I 1997 kom Morton tilbake til bandet. Det neste året ga bandet ut sitt første album, på Legion Records. Albumet var utgitt av Today Is the Day gitarist og vokalist Steve Austin. Spear forlot bandet og det ble plass til en ny gitarist. Chris Adlers bror, Willie Adler ble bandets andre gitarist et år senere, og en avtale med Prosthetic Records ble signert. Etter å ha blitt utestengt fra bestemte steder, endret Burn the Priest navnet til Lamb of God.