Tras casi una década sin lanzar un álbum de estudio desde entonces, encadenaron cuatro entre 2008 y 2020 que accedieron todos ellos al top 100 del Billboard 200 (alcanzando Dark Roots of Earth la mejor posición, un 12.º puesto).

A continuación se unieron al grupo el bajista Greg Christian, el baterista Mike Ronchette y el cantante Steve Souza.

La banda buscaba llamar la atención de alguna casa discográfica, pero recibieron un severo golpe cuando Souza repentinamente se marchó para unirse a Exodus; siendo sustituido por Chuck Billy.

En 1994 sacan a la luz el álbum Low el cual sería su último trabajo con Atlantic, este disco marcaría un cambio en el sonido de la banda caracterizándose por riffs más pesados muy cercanos al estilo groove metal que era el predominante por esa época, en el cuentan con el viajante James Murphy (Death, Obituary, Cancer, etc.) en la guitarra y John Tempesta de Exodus en la batería.

Su sustituto fue el baterista Jon Dette (ex Evil Dead) que solamente duró el tiempo suficiente para actuar en la siguiente gira (94-95) antes de marcharse para unirse a Slayer.

Testament persistió, creando su propio sello Burnt Offerings lanzando en 1995, Live at the Fillmore en 1997 volverían al estudio esta vez contando con el baterista Gene Hoglan (Dark Angel, Death) y el regreso del miembro fundador Derrick Ramírez, ahora sustituyendo al antiguo bajista Greg Christian con esta formación lanzarían el álbum Demonic, que es un álbum de thrash metal con toques death metal.

Este concierto sirvió también como reunión de la banda original, Legacy ya que volvieron Steve Souza como cantante, Greg Christian como bajo y Alex Skolnick como guitarrista.

En el 2003 Chuck Billy estaba totalmente recuperado y a la banda se unió un nuevo baterista, John Allen de Sadus.

Poco tiempo después Peterson se rompe una pierna bajando unas escaleras y es sustituido por el recién salido de la banda Steve Smyth.

Después del éxito creado se anunciaron nuevos conciertos en Europa, Estados Unidos y Japón con la composición original a la vez que Skolnick hacía una gira también por la costa este con la orquesta Trans-Siberiana.

En mayo de 2006 Testament tocó por primera vez en Oriente Medio, concretamente en el festival Dubai Desert Rock, igual que también lo hicieron Iron Maiden, Satan, Cannibal Corpse, Ratt, Megadeth y otras bandas.

Testament ha tenido a lo largo de los años numerosos cambios en su formación, siendo Eric Peterson y Chuck Billy los únicos que han sido constantes en el grupo.