Mit Hilfe von Limp Bizkits Fred Durst ging Staind bei der Interscope - Tochter Flip unter Vertrag. Ihre erstes Album Dysfunction wurde von Terry Date produziert und erschien 1999. Im gleichen Frühling folgte eine Tournee mit Kid Rock. Danach schloss sich die Band noch einmal mit Limp Bizkit für eine Sommertournee zusammen. Ihr Folgealbum Break the Cycle erlebte im Jahr 2001 einen verlängerten Aufenthalt auf Platz 1 der US-Charts. Riesenerfolge wie "It's Been a While," "Fade," "For You" und "Epiphany" bereiteten Stainds Weg in den Mainstream. Ihre 2002er DVD MTV Unplugged erreichte Goldstatus. Im Jahr 2003 gaben Staind 14 Shades of Grey heraus, bevor sie nach einer zweijährigen Pause mit Chapter V zurückkehrten, das ebenfalls die Spitze der Charts erreich. ~ Chris True