Pagkahuman, ang band mibalik ngadto sa band. Duha ka tuig sa ulahi, ang band migawas sa ilang unang bug-os nga album nga self-titled album, Burn the Priest, pinaagi sa Legion Records. Mikey Brosnan sa Legion Records nagtipig og $ 2,500 alang sa pagrekord ug dayon gibungkag sila sa Philadelphia, Pennsylvania pinaagi sa DIY shows. Ang album gipatik sa Today Is the Day guitarist ug vocalist Steve Austin. Spear mibiya sa band, nga nagbilin sa usa ka bukas nga posisyon alang sa usa ka gitarista. Ang manghod nga lalaki ni Adler nga si Willie nahimong ikaduha nga gitarista sa band usa ka tuig sa ulahi, ug usa ka kasabutan sa Prosthetic Records ang gipirmahan. Kasukwahi sa hungihong, ang band wala magbag-o sa ilang ngalan ngadto sa Lamb of God human nga gidili gikan sa mga lugar; kini nahitabo pagkahuman.
Si Steve Austin