1998–2001 W 1998 podczas koncertu Colsefni zakomunikował odejście z zespołu. Zastąpił go Chris Fehn. Do zespołu dołączył również DJ Sid Wilson. Sophia John zdołała dotrzeć do producenta muzycznego Rossa Robinsona, który pojawił się na próbie zespołu. Robinson pośredniczył w podpisaniu kontraktu Slipknot z wytwórnią muzyczną Roadrunner Records, który opiewał na sumę 500 tysięcy dolarów i siedem płyt. 23 września 1998 zespół poleciał do Los Angeles, gdzie w studiu nagraniowym zaczęto prace nad albumem Slipknot. Płyta ta ukazała się w Stanach Zjednoczonych 29 czerwca 1999 i w dwa tygodnie po premierze uzyskała status złotej płyty, a po trzech miesiącach status platynowej.
Wydawnictwo było promowane singlami do utworów Wait and Bleed i Spit It Out. Tego samego roku zespół opuścił gitarzysta Josh Brainard, który ze względów rodzinnych nie mógł poświęcać grupie dużo czasu. Brainarda zastąpił James Root.