Nach dem Vertragsabschluss bei Side One Dummy Records folgte 2000 das

Nach dem Vertragsabschluss bei Side One Dummy Records folgte 2000 das von Steve Albini produzierte Album Swagger , das in Europa auf dem schwedischen Label Burning Heart Records veröffentlicht wurde. Mit den 2002 fertiggestellten Drunken Lullabies konnte sich die Band 2002 auf Platz 157 der Billboard Charts platzieren, der Nachfolger Within a Mile of Home schaffte es 2004 auf Platz 20 und auf Platz 1 der Billboard Indie-Charts. Anfang 2007 verließ Matt Hensley, der zudem professioneller Skateboarder ist, die Band, um mehr Zeit mit seiner Familie verbringen zu können. Ersetzt wurde er bei Live-Auftritten in dieser Zeit von PJ Smith und Damien O’Merril. Im Herbst 2007 kehrte Matt wieder in die Band zurück und ist auf dem Album Float zu hören, welches am 4. März 2008 veröffentlicht wurde.