V roce 1997 se Morton vrátil do kapely. O dva roky později skupina vydala své první plnohodnotné album s názvem Burn the Priest, prostřednictvím Legion Records. Mikey Brosnan z Legion Records ušetřil 2500 dolarů na nahrávání a poté je rozbil ve Philadelphii v Pensylvánii prostřednictvím DIY show. Album produkoval kytarista a zpěvák Steve Austin. Spear opustil kapelu a nechal otevřenou pozici pro kytaristu. Mladší bratr Adlera Willie se stal druhým kytaristem kapely o rok později a byla podepsána smlouva s Prosthetic Records. Na rozdíl od pověstí, kapela nezměnila své jméno na Lamb of God poté, co byla zakázána z míst; tyto zákazy se později objevily. Změnili své jméno kvůli změněné sestavě a aby se zabránilo tomu, že by byla zaměněna se satanistickou kovovou kapelou.
Steve Austin