Zmarł, także Dave Williams wokalista zespołu Drowning Pool oraz młodszy brat Lajona. Po śmierci brata Sevendust postanowił przerwać granie na pewien czas.
Seasons 7 października 2003 roku pojawił się czwarty album Seasons. Według wielu fanów jest uważany za najlepszy album w dyskografii z powodu bardzo dobrych tekstów oraz melodyjnego brzmienia. Jest to jednocześnie najlżejszy album w historii grupy. Zmiana brzmienia była spowodowaną pracą z producentem Butchem Walkerem założycielem zespołu Marvelous Three. W grudniu 2004 roku zespół opuszcza gitarzysta Clint Lowery i dołącza do brata Coreya Lowery w Dark New Day. Później zastępuje go Sonny Mayo, który grał w Snot i Amen.
Next Następny album Next został wydany 11 października 2005 roku. Krążek powrócił stylem do dwóch pierwszych albumów. Był to pierwszy album niewydany przez TVT Records. Zespół sam wyprodukował krążek za własne pieniądze podczas gdy nie był związany z żadną wytwórnią. Next dostawał pozytywne recenzje jednak nie sprzedał się tak dobrze jak zakładano. Przyczyną tego była słaba promocja przez nową wytwórnię Winedark Records, wielu fanów nawet nie miało pojęcia, że ukazał się nowy album.