Il-grupp ħareġ it-tieni album tiegħu, New American Gospel, f'Settembru 2000. Patrick Kennedy ta' Allmusic qabbel il-grupp ma' Pantera billi qal, "Il-firem essenzjali tal-metall post-Pantera huma fl-abbundanza fuq l-album inaugurali ta' Lamb of God. New American Gospel jipprovdi oak qawwi li fuqu tinżamm il-fidi tal-metall Amerikan, li effettivament iżżomm il-pont fuq l-insistenza tas-snin 90 fuq it-teknikalità tas-serġent tat-tħaffir u l-enfasi determinata tal-iskola l-qadima fuq il-kostruzzjoni tar-riff". Chris Adler ikkummenta: "Dan huwa rekord klassiku. Kellna l-elementi kollha flimkien biex nagħmlu wieħed mill-aktar rekords qawwija u kontaġjużi tal-karriera tagħna. Kien diffiċli li nżommu magħna, lanqas f'dak iż-żmien ma fehna x'kienna maħluqa".
Settembru 2000