El cuarto álbum de la banda, Supremacy, fue lanzado en agosto de 2006, su primera a través de Roadrunner Records, con el nuevo guitarrista Frank Novinec (que había pasado previamente tiempo jugando con Ringworm, Terror, e Integrity).