Henvis til passagen nedenfor og svar derefter på spørgsmålet på samme sprog som passagen:  Passage: Med et nyt navn og mærke udgav bandet deres andet album, New American Gospel, i september 2000. Patrick Kennedy fra Allmusic sammenlignede bandet med Pantera og sagde: "De væsentlige signaturer af post-Pantera metal er i overflod på Lamb of God's indledende album. New American Gospel er et mægtigt egetræ, hvorpå den grusomme amerikanske metals tro fastholdes, og som effektivt bygger bro mellem 90'ernes insisteren på drill-sergeant-teknik og den gamle skoles beslutsomme fokus på riff-konstruktion". Chris Adler udtalte: "Dette er en klassisk plade. Vi havde alle elementerne samlet for at lave en af de tungeste, men smitsomme plader i vores karriere. Det var svært at holde os tilbage - vi forstod ikke engang på det tidspunkt, hvad vi havde skabt". Lamb of God turnerede i to år, før de udgav deres tredje studiealbum, As the Palaces Burn, den 6. maj 2003. Kirk Miller fra Rolling Stone gav albummet tre ud af fem stjerner og skrev, at "i modsætning til mange af deres overreachende, Slipknot-influerede samtidige, leverer Lamb of God et omhyggeligt udformet metalangreb". Albummet blev kåret som nummer et album i 2003 af både Revolver Magazine og Metal Hammer. Bandet var en del af den første Headbangers Ball-turné, hvor de indspillede en DVD med liveoptrædener og en dokumentar med titlen Terror and Hubris. DVD'en var en succes, og debuterede som nummer 31 på Billboard Top Music Videos chart.  Spørgsmål: Hvornår blev deres første album under et nyt navn udgivet?
September 2000