I 1997 vendte Morton tilbage til bandet. To år senere udgav bandet sit første fulde selvtitulerede album, Burn the Priest, gennem Legion Records. Mikey Brosnan fra Legion Records sparede op på $ 2.500 til indspilningen og brød dem derefter i Philadelphia, Pennsylvania gennem DIY shows. Albummet blev produceret af Today Is the Day-gitarist og vokalist Steve Austin. Spear forlod bandet og efterlod en ledig stilling til en guitarist. Adlers yngre bror Willie blev bandets anden guitarist et år senere, og en aftale med Prosthetic Records blev underskrevet. I modsætning til rygter ændrede bandet ikke deres navn til Lamb of God efter at være blevet forbudt fra spillesteder; disse forbud opstod efterfølgende.
Steve Austin