Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Passage: Uuden nimen ja levy-yhtiön kanssa bändi julkaisi toisen albuminsa New American Gospel syyskuussa 2000. Patrick Kennedy Allmusic vertaa bändiä Panteraan sanoen: "Pantera-jälkeisen metallin olennaiset allekirjoitukset ovat runsaasti Lamb of Godin avajaisalbumissa. New American Gospel tarjoaa mahtavan tammen, jonka päällä amerikkalaisen metallin usko säilyy. Se yhdistää 90-luvun vaativan teknisen tekniikan ja vanhan koulun päättäväisen keskittymisen riffien rakentamiseen". Chris Adler kommentoi: "Tämä on klassinen levy. Meillä oli kaikki elementit yhdessä - tekemään yhden raskaimmista, mutta tarttuvimmista levyistämme. Se oli vaikeaa, koska emme edes ymmärtäneet, mitä olimme luoneet". Lamb of God kiertueili kaksi vuotta ennen kolmannen studioalbuminsa, As the Palaces Burn, julkaisemista 6. toukokuuta 2003. Kirk Miller Rolling Stonesta antoi albumille kolme tähteä viidestä, kirjoittaen, että "toisin kuin monet heidän ylivoimaiset, Slipknot-vaikutteiset aikalaisensa, Lamb of God toimittaa huolellisesti valmistetun metallin hyökkäyksen". Albumi äänestettiin vuoden 2003 ykkösalbumiksi sekä Revolver Magazine että Metal Hammer. Bändi oli osa ensimmäistä Headbangers Ball -kiertuetta, jossa he nauhoittivat DVD: n, jossa oli live-esityksiä ja dokumentti Terror and Hubris. DVD oli menestys, joka debytoi sijalla 31 Billboard Top Music Videos -listan.  Kysymys: Milloin heidän ensimmäinen albuminsa uudella nimellä julkaistiin?
Syyskuu 2000