En 2004 la banda obtuvo un contrato discográfico con Roadrunner Records en Europa y empezó a grabar su cuarto álbum "The Opposite from Within" junto a Anders Fridén, quien es conocido en In Flames.