Восстановление Билли, реюнион и выход The Formation of Damnation (2003—2010)

). Буквально сразу после ухода Смита из группы, Эрик Питерсон зарабатывает перелом ноги, упав с лестницы, что делает невозможным его участие в предстоящих шоу. Его временно заменяет Стив Смит.

В мае 2005 года было объявлено, что Testament проведут небольшой европейский реюнион-тур, названный «10 Days in May Tour» и в участии которого должны принять участие оригинальные участники Testament: Билли, Питерсон, Сколник и Кристиан, а партии ударных между собой разделят Джон Темпеста и Луи Клементе. После проведения первых шоу, успех реюниона группы становится очевиден, и Testament объявляют о ещё нескольких концертах в США, Европе и Японии. Сколник в это время также гастролировал по восточному побережью США вместе с Trans-Siberian Orchestra. По окончанию реюнион-тура группа выпускает концертный DVD «Live in London», на котором в приложении к концерту, проведенном в Лондоне, имеется интервью, в котором Эрик Питерсон выразил огромное желание записать новый альбом в классическом составе. Он также отметил, что Алекс Сколник уже начал писать новые песни. Чак Билли также заявил, что он «счастлив снова видеть в составе Testament Алекса, Грега, Луи и Джона Темпесту», а также выразил желание продолжить с ними сотрудничество в и в дальнейшем.

Testament впервые выступает на Ближнем Востоке, на фестивале Dubai Desert Rock в марте 2006. Другие известные коллективы, принявшие участие на Desert Rock Festival были Iron Maiden, Megadeth, Reel Big Fish и 3 Doors Down. Вскоре, в этом же году, место за ударной установкой занимает британец Николас Баркер (ex-Dimmu Borgir, ex-Cradle of Filth), однако позже из-за проблем с визой, но не смог продолжить сотрудничество с группой.

В июле 2007 года группа отыграла концерт в ночном клубе Jaxx в Спрингфилде (штат Вирджиния), с Полом Бостафом на барабанах. На этом концерте группа представила свою новую песню «Afterlife», которая будет включена в новый альбом, позже они снова её исполнили на Earthshaker Fest.

В феврале 2008 года группа представляет песню «More Than Meets the Eye» с нового альбома на своей странице в MySpace.

Testament выпустили свой новый долгожданный альбом, названный The Formation of Damnation, 29 апреля 2008 года на Nuclear Blast Records. Первая студийная работа за девять лет, первый альбом с Алексом Сколником со времен The Ritual, а также первый с Грегом Кристианом со времен Low. Также в этом году Testament были приглашены выступить на открытии рок-фестиваля «Gillmanfest», который состоялся 24 мая 2008 года в Валенсии, Венесуэла. Также группа посетила Колумбию во второй раз в истории во время обширного турне. В июне 2008 года Testament завершили 3-й этап фестиваля Download Festival, в Донингтон-Парке, Великобритания. После этого группа гастролировала по США на разогреве у Judas Priest, Heaven & Hell и Motörhead в «Metal Masters Tour». 22 октября 2008 группа объявила, что приняла в состав гитариста Глена Дровера, ранее игравшего в Megadeth и King Diamond, на время предстоящего мексиканского турне с Judas Priest, так как Сколник был занят в это время в гастролях с Trans-Siberian Orchestra.

В конце сентября 2009 года было объявлено, что группа выступит хедлайнером в европейском турне «Priest Feast» вместе с Judas Priest и Megadeth в феврале и марте 2009 года. 25 марта 2009 года Testament были специальными гостями на концерте «One Night Only» на стадионе O2 в Лондоне, где отыграли первые свои два альбома The Legacy и The New Order вместе с группой Sylosis в качестве поддержки. Также в 2009 году группа отправилась в 6-недельное турне по США в поддержку The Formation of Damnation вместе с Unearth and Lazarus A.D.. В марте 2010 года Глен Дровер снова принял участие с Testament в туре по США и Канаде, составив компанию Megadeth и Slayer, так как Алекс Сколник отсутствовал по тем же причинам, что и в 2008-м году. В августе группа гастролировала по Австралии.