In 1997 they were joined by Jacob Bredahl (vocals) who had heard they were looking for a new vocalist. They then recorded the second demo, "Disconnected '97", which showed great improvement. In 1998 the third demo, "Spring'98", was released and sent out to various labels, but nothing happened. In 1999 Frantz was kicked out and replaced by Mikael Ehlert Hansen. They also made a song for the compilation album, "Extremity Rising Vol. 4".
In 2000 Jan was replaced by Ziggy and the band changed name to HateSphere. They also recorded their self-titled album, "HateSphere", which was released in 2001 by Italian Scarlet Records. Before the release Morten Toft Hansen had replaced the only original member left on drums, Jesper Moesgaard. In 2002 they released their second album, "Bloodred Hatred", and shortly after Ziggy was replaced by Henrik Bastrup Jacobsen of Koldborn. A lot of concerts, tours and festivals followed and in 2003 Morten Toft Hansen was replaced by Anders Gyldenøhr.
At the end of the year they released the EP "Something Old, Something New, Something Borrowed and Something Black". It was followed by the third album, "Ballet of the Brute", which was released in 2004.