W 1996 roku zastąpili pierwotnego basistę Willa Jamesa ich wieloletnim „Roadie” – Tobinem Esperance, ponieważ zaangażowanie Jamesa w letni obóz kościelny ograniczyłoby harmonogram ćwiczeń i tras koncertowych zespołu.
Old Friends from Young Years i pierwsza umowa z wytwórnią (1996–1999)
4 lutego 1997 roku zespół wydał swój debiutancki album studyjny, zatytułowany Old Friends from Young Years. Wciąż intensywnie koncertując, wspierali zespoły takie jak Incubus, Powerman 5000, (hed) P.E, Snot, Far i Static-X.
W 1998 roku wydali EP zatytułowaną 5 Tracks Deep. W pierwszym miesiącu wydania sprzedano ponad 1000 kopii. W 1999 roku wydali kolejną EPkę, która ostatecznie zakończyła się ich ostatnim niezależnym wydawnictwem, zatytułowanym Let ’Em Know. Sukces tego utworu przykuł uwagę Warner Music Group, która w ramach umowy zapewniła niewielką sumę pieniędzy na produkcję pięciościeżkowego promo-demo CD, HitQuarters, 25 Apr 2005.. Zespół zdecydował, że chce zaangażować wpływowego producenta rockowego Jaya Baumgardnera do prac nad wydaniem płyty.