I 1997 fikk de endelig kontrakt med Roadrunner Records og utga deretter ytterligere en demo; , i 1998. Denne ble trykket i underkant av 2 000 eksemplarer. Året etter, i juni 1999, ble deres selvtitulerte debutalbum utgitt, produsert av Ross Robinson. Det samme året turnerte bandet på Ozzfest og begynte nå få en fast tilhengerskare. På begynnelsen av 2000 ble albumet tildelt platinaplate som det første bandet på plateselskapet. I juli 2001 kalte Q magazine albumet for et av «de 50 tyngste album gjennom tidene».