Nach einem gemeinsamen Konzert mit den Nu Metal-Giganten Limp Bizkit ging es plötzlich steil aufwärts: Frontmann Fred Durst nahm Staind bei seinem Label unter Vertrag. 1999 erschien auf Flip Records das Folgewerk "Dysfunction", das für die Band um Sänger und Gitarrist Aaron Lewis endlich den Durchbruch bedeute.
Es folgten fünf weitere Alben, die alle in den US-amerikanischen Charts einstiegen. Die letzte Veröffentlichung erschien 2012 in Form des Live-Albums "Live from Mohegan Sun" – danach wurde es still. Jedoch kündigte Staind Anfang 2019 zur großen Freude ihrer Fans ein Comeback für Herbst 2019 an.