En 1988 realizan la primera edición independiente, para el sello Woodpecker Records: Un EP (de 7") con 4 canciones producido por Andy Earnst.En 1992 grabaron Don't Miss the Train, en este momento se reincorpora al grupo Chris Dodge, pero ya no como cantante, sino como guitarrista.Poco tiempo después, Robin se retiró de la banda, incorporándose en su reemplazo el guitarrista, Ed Gregor, quien a su vez tampoco tendría una permanencia estable.En este período, hubo nuevos cambios en la composición del grupo: Ingresa el guitarrista Chris Shiflett, reemplazando a Ed Gregor, y Matt Riddle, en lugar de Steve Papoutsis.En el año 2001, entran en el compilado "A War With Society" (Lumberjack), hay 2 canciones de sus primeros 2 álbumes.Ese año grabaron su primer álbum oficial en vivo, Live in a Dive: No Use for a Name, en Los Ángeles, California, el álbum les dio aún más reconocimiento por parte del público, y con un sonido prácticamente idéntico al de sus discos de estudio.A finales de ese año, Fat Wreck Chords reedita Incognito y Don't Miss The Train.Ese mismo año tocan en el escenario principal del Warped Tour, y más tarde se unen a un Tour mundial con la banda Sum 41Entre el 2002 y el 2003 se editaron varios materiales en DVD con videos de ellos, como el Kung Fu Secret Weapons, el Cinema Beer Goggles, el Peep Show III, el Warped Tour Live 2002 Video Compilation, y el Punk Rock Summer Camp.2" (2004), nuevamente NRA (New Red Archives) puso 3 de sus temas viejos en un disco compilado triple llamado "Hardcore Breakout, 1, 2, 3...".En 2005 sacan Keep Them Confused, que saldría un par de meses después, ganando muchos fanes, pero perdiendo otros por su sonido más acercado al pop.Ese mismo año participaron con 5 temas para un Film llamado Cake Boy, uno de ellos cantado por Matt, el bajista.Comenzaron el año 2007 haciendo una gira por Japón, y luego viajaron a Sudamérica, presentando su recopilatorio All the Best Songs que contenía 2 canciones nuevas («History Defeats» y «Stunt Double») además de 24 temas viejos, algunos remasterizados como Coming Too Close.
