In 1996 Mathiesen and Nielsen left the band to form their own, Facelift. Thomas Christensen (bass) was then recruited. Contacts were made and Chris Kontos (drums) who had just left Machine Head was able to play with the band. They then flew to the US where the album was going to be recorded. James Murphy (guitar) who had just stopped working with Testament agreed to work with the band and so the album "Weed out the Weak" was recorded and in 1996 it was released. Because of the distance between the members a lot of tour problems occured and they had to pass on offers from bands like Obituary, Death and others. They then decided to move on without Chris Kontos and James Murphy and hired Per M. Jensen (drums) and Lars Mayland (guitar) instead, who later became permanent members.
In 1999 Kristensen was replaced by the returning Lars Schmidt and together the band recorded the EP "The Freakshow" and the album "Come Down Cold" which were released same year. In 2000 Per M. Jensen and Lars Mayland were replaced by returning Johnny Nielsen and Kim Mathiesen and in 2002 they recorded the album "Reality Check" which was released the following year through their new label Code 666.