With a new frontman and a record deal, the band recorded "Whisper Supremacy" which was released in 1998. They went on tours around the world and sales were up to 50,000 copies. Cryptopsy was becoming bigger and bigger and more live shows where played including the Dynamo Festival in Holland and several shows in Japan.
After a wealth of tours the band returned to the studio and recorded "And Then You'll Beg" which was released in 2000. In August 2001, vocalist Michael DiSalvo was replaced by Martin Lacroix.
In 2003 they released the live album, "None So Live", which was the last to feature Martin Lacroix as he left the band shortly after. His replacement was none other than the original vocalist, Lord Worm.