Vt allpool toodud lõik ja vasta sellele küsimusele hiljem sama keeles kui lõik:  Passage: Uue nime ja plaadifirmaga avaldas bänd oma teise albumi New American Gospel 2000. aasta septembris. Patrick Kennedy Allmusic'ist võrdles bändi Panteraga, öeldes: "Pantera-järgse metalli olulisi allkirju on Lamb of God'i esmasel albumil külluslikult. New American Gospel on võimas tamm, mille kallal säilitab tugeva ameerika metalli usu, tõsiselt ühendades 90ndate rõhutades drill-sergeant tehnika ja vana kooli kindlalt keskenduda riff ehitus. " Chris Adler kommenteeris: "See on klassikaline plaat. Meil olid kõik elemendid kokku, et teha üks kõige raskematest, kuid nakkavatest plaatidest meie karjääris. Oli raske meid kinni hoida - me ei mõistnud tol ajal isegi seda, mida me oleme loonud". Lamb of God käis kaks aastat turneel, enne kui nad 6. mail 2003 välja andsid oma kolmanda stuudioalbumi As the Palaces Burn. Rolling Stone'i Kirk Miller andis albumile kolm viiest tähelisest, kirjutades, et "erinevalt paljudest nende ülekoormatutest, Slipknotist mõjutatud kaasaegsetest, annab Lamb of God hoolikalt töödeldud metalli rünnaku". Album valiti 2003. aasta number üks albumiks nii Revolver Magazine'i kui ka Metal Hammer'i poolt. Bänd oli osa esimesest Headbangers Ball'i turneest, kus nad salvestasid DVD-d, mis sisaldas live-esitusi ja dokumentaalfilmi pealkirjaga Terror ja Hubris. DVD oli edukas, debüteerinud Billboard Top Music Videos graafikus 31. kohal.  Küsimus: millal nende esimene album uue nime all välja tuli?
septembris 2000