Для инди-метал-альбома релиз оказался очень удачным, и вскоре песни с него зазвучали на «MTV2» и некоторых других музыкальных каналах. После выхода пластинки «Lamb of god» погрузились в пучину гастролей, погрузившую их более чем на два года. В течение этого времени группа делила сцену с такими коллективами как «Cannibal Corpse», «Mushroomhead», «GWAR», «Six Feet Under», «Killswitch Engage», «Shadows Fall», «Amen». Музыканты выступали на различных площадках, как на стадионах во время фестивалей, так и в маленьких клубах.

Осенью 2002-го журнал «Revolver» включил «New American Gospel» в список величайших металлических альбомов всех времен. Однако почивать на лаврах было еще рано и нужно было готовить новый материал, который фаны давно уже ждали. На этот раз группа призвала на помощь продюсера Девина Таунсенда («Strapping young lad», «Soilwork», «Stuck Mojo»). Помимо этого в сессиях в качестве гостя принял участие бывший гитарист «Megadeth» Крис Поланд.

Сделанный в такой компании альбом «As the palaces burn» продолжал линию предшественника и был лишь чуточку помелодичнее. Выпуск диска был назначен на май 2003-го, а уже с апреля «Lamb of God» вовсю колесили по Северной Америке с такими попутчиками как «Chimaira», «Eighteen visions» и «Atreyu». Осенью же команда выступила в составе тура «Headbangers ball». В начале следующего года вирджинцы выпустили в свет DVD «Terror and Hubris», презентация которого состоялась на «MTV2». Одновременно «Prosthetic records» выкинула на прилавки специальное лимитированное виниловое издание «As the palaces burn».

На осень 2004-го у «Lamb of God» было назначено два знаменательных события – участие в очередном «Оззфесте» и выход нового альбома с рабочим названием «Ashes of the wake». В записи пластинки вновь должен был принять участие Крис Поланд, а также ожидалось появление нового гостя – бывшего гитариста «Testament» Алекса Сколника.