Before they entered a studio Håkan Skoger had left the band and Nuclear Blast had also become their new label. "Soulburner" was eventually recorded and featured guest vocalists Eric Hawk and Sabrina Kihlstrand and Tomas Fredriksson (keyboard). The album was released in 1999 and shortly after Kris Albertsson (bass) joined the band and they launched their first European tour. In 2000 they entered Abyss Studio and with help from Peter Tägtgren they recorded their third album, "Sindustries", released same year.
They eventually left their label and in 2001 Jim Kjell left the band. In 2003 Apollo Papathanasio (vocals) and Robert Hakemo (bass) joined the band (Kris Albertsson became live session guitarist).