Завершив двухлетние гастроли, Lamb of God записали второй альбом As the Palaces Burn, записанный с продюсером Девином Таунсендом (Strapping Young Lad, Soilwork, Stuck Mojo) и при участии приглашенного гитариста Криса Поланда (экс-Megadeth). Рэнди Блайт:Рэнди Блайт. Kerrang!, 2009

Альбом вышел 6 мая 2003 года и впоследствии журналами Revolver Magazine и Metal Hammer был признан лучшим альбомом 2003 года. В апреле группа начала гастроли по США с Chimaira, Eighteen Visions, Atreyu, а осенью выступила в составе Headbangers Ball Tour, в ходе которого записала материал для будущего DVD «Terror and Hubris», куда вошли концертные съемки и документальный фильм. DVD вышел в начале 2004 года (презентация состоялась на MTV) и поднялся до 31 места в Billboard Top Music Videos Сhart. Одновременно лейбл Prosthetic Records перевыпустил ограниченным тиражом виниловую версию As the Palaces Burn.

После выступления на фестивале Оззфест 2004 года Lamb of God выпустили на Epic Records альбом Ashes of the Wake, записанный продюсером Machine при участии Крис Поланда, а также гитариста Testament Алекса Сколника. Вокалист Рэнди Блайт с благодарностью вспоминал помощь продюсера в записи вокальных партий («…Смешно сказать, но в конечном итоге Machine сам запел — не просто, как я, а подчас лучше меня»). Альбом (более политизированный, чем предыдущие: основной его темой стала война в Ираке) дебютировал на #27 в Billboard 200 и в течение первой недели после выхода разошелся тиражом 35 тысяч экземпляров (общий тираж его составил около 260 тысяч). Одна из песен альбома, «Now You’ve Got Something to Die For», была иcпользована французской компанией Wanadoo в своей рекламе на британском телевидении.

Группа поддержала релиз продолжительными гастролями, выступив вновь на Ozzfest’e, после чего подключилась в 2005 году к туру Sounds of the Underground. Альбом вышел на #2 в списке лучших альбомов года журнала Revolver Magazine (уступив Mastodon, Leviathan), а позже оказался на #49 в списке «Величайших гитарных альбомов всех времен» (The Greatest Guitar Albums of all Time) журнала Guitar World. В ходе гастролей был записан материал для следующего концертного CD/DVD «Killadelphia». DVD впоследствии получил статус платинового.

В августе 2006 года Lamb of God выпустили пятый студийный альбом Sacrament, дебютировавший в Billboard 200 на 8 месте и получивший в целом положительные рецензии, в частности, от Stylus Magazine, Blender и IGN (здесь его назвали одним из лучших метал-альбомов 2006 года). Рэнди Блайт:Рэнди Блайт, Kerrang!, 2009

В США альбом за первую неделю разошёлся 63-тысячным тиражом (впоследствии было продано более 270 тысяч экземпляров) и поднялся до #8 в Billboard 200. В Британии группа подписала контракт с Epic Records: лейбл (как утверждает Kerrang!) «отнесся к ней с полным равнодушием», и тем не менее тираж альбома здесь составил 30 тысяч.

В поддержку Sacrament группа дала аншлаговый концерт в лондонской «Астории», после чего выступила в нескольких больших турне, включая The Unholy Alliance со Slayer, Mastodon, Children of Bodom, Thine Eyes Bleed, а также Gigantour, с Megadeth и на главных сценах «Оззфеста» и Download Festival. За «Redneck» группа была номинирована на Best Metal Performance (2007, Grammy Awards) но уступила Slayer («Eyes of the Insane»). В декабре 2007 года LoG перевыпустили пятый альбом — как «Sacrament: Deluxe Producer Edition», на втором диске предоставив слушателю техническую возможность перепродюсировать каждый трек, записав авторский микс. «Иногда приходится придумывать нечто особенное, чтобы твой альбом покупали, а не скачивали», — признался Блайт. .