Mientres os suyos primers cinco anyos d'existencia sinyoron un contrato con a discografica  independient Fat Wreck Chords, con a que quitoron dos discos d'estudeyo, The Unraveling (2001) y  Revolutions per Minute (2003). Os dos tenioron prou exito y asinas en 2003, a banda sinyó un nuevo contracto con una gran discografica, Geffen.