A megjelenést egy európai turné követte, a honfitárs Anvil és az

A megjelenést egy európai turné követte, a honfitárs Anvil és az amerikai Flotsam and Jetsam zenekarokkal. 1998 és 2000 között a zenekar csak két fesztivál fellépést adott, majd 2000 -ben kiadták a Blood of Tyrants albumot. Elődjénél egy agresszívabb album született, amely egyes kritikusok szerint reménytelenül elavult zenét tartalmaz, rajongók és a nosztalgiára fogékony zenehallgatók számára azonban okozhat kellemes perceket. 2001 -ben Jacques Belanger “kreatív különbségekre” hivatkozva elhagyta a zenekart, majd Marc Charron is távozott, hogy a technológiai iparágban dolgozzon. 2003 elején jelentették be az új felállást, melyben Ricci és Richard “Rik” Charron mellett Paul Champagne basszusgitáros és Robert William DeGroot énekes vett részt. Ez a felállás csak az év márciusáig tartott, amikor Degroot elhagyta a zenekart. Őt a korábbi énekes Jacques Belanger pótolta, ekkor azonban Champagne döntött úgy, hogy távozik a zenekarból. 2004-ben adták ki a New Testament albumot, melyen ismertebb dalaikat játszotta újra fel az aktuális felállás. Mivel basszusgitárosuk nem volt, így Ricci játszotta fel a basszus részeket is. Az album a kiadó ötlete volt, a régi dalok újrajátszása Ricci szerint csupán pénzkidobás és időpazarlás volt. A lemez megjelenése után csatlakozott hozzájuk Robert “Clammy” Cohen basszusgitáros, majd turnéra indultak a svéd Steel Attack power metal zenekarral. 2005 -ben számos fesztiválon felléptek, így az Olaszország -ban található Tradate Iron Fest -en, a német Bang Your Head!!! -en vagy a szlovén Metalcamp -en is. Közben Jeff Waters az Annihilator vezetője remixelte a zenekar korai felvételeit, az esedékes újrakiadások kapcsán. 2006 -ban felléptek a kultikus metal zenekarokat tömörítő német Keep It True fesztiválon, majd Belanger ismét elhagyta a zenekart. Helyére egy New York -i énekes Kenny “Metal Mouth” Winter érkezett.