Rigardu la malsupran trairejon kaj poste respondu la demandon poste en la sama lingvo kiel la trairejo:  Kun nova nomo kaj etikedo, la grupo publikigis sian duan albumon, New American Gospel, en septembro 2000. Patrick Kennedy de Allmusic komparis la grupon kun Pantera deklarante, "La esencaj subskriboj de post-Pantera metalo estas abundaj en la inaŭgura albumo de Lamb of God. New American Gospel provizas potencan kverkon sur kiu la kredo de grasa usona metalroko estas konservita, efike transpontante la insiston de la '90-aj jaroj sur la teknikeco de la borilo-serĝento kaj la decidita fokuso de la malnova lernejo sur la konstruado de rifoj". Chris Adler komentis: "Tio estas klasika disko. Ni havis ĉiujn elementojn kune por fari unu el la plej pezaj, tamen kontaĝaj diskoj de nia kariero. Estis malfacile enhavi nin <unk> ni eĉ ne komprenis tiutempe kion ni kreis. "Lamb of God travojaĝis dum du jaroj antaŭ publikigi sian trian studialbumon, As the Palaces Burn, la 6-an de majo 2003. Kirk Miller de Rolling Stone donis al la albumo tri el kvin steloj, skribante ke "male al multaj el iliaj tro-atingantaj, Slipknot-influitaj samtempuloj, Lamb of God liveras zorgeme kreitan metalan atakon". La albumo estis voĉdonita la numero unu albumo de 2003 de kaj Revolver Magazine kaj Metal Hammer. La grupo estis parto de la unua Headbangers Ball turneo, kie ili surbendigis DVD inkluzive de koncertaj prezentoj kaj dokumentario, titolita Terror and Hubris. La DVD estis sukceso, debutante ĉe numero 31 en la Billboard Top Music Videos-diagramo.  Demando: kiam estis publikigita ilia unua albumo sub nova nomo?
Septembro 2000