This achievement was made after the band had experienced some line-up difficulties.

In 2000, Blockheads signed with Bones Brigade, a label which specializes in extreme music.

Their first two albums were re-released together on Bones Brigade under the title, From Womb to Genocide.

A third album was released in 2001, Human Parade, and in the next few years, the band participated in numerous festivals, causing them to become known as an important grindcore band in the European extreme music scene.

[1][2] During their career, the band has played concerts with such notable acts as Napalm Death, Nasum, Obituary, Entombed, Sick of it All, Carcass, and Soulfly.