w tym samym roku przeszedł też do punkowej wytwórni muzycznej, Fat Wreck Chords. Pełnometrażowym albumem Good Riddance zadebiutował w 1995 roku (For God and Country), szybko stając się najchętniej słuchanym zespołem wytwórni. W międzyczasie nowym perkusistą zespołu został Sean "SC" Sellers. Kolejne wydawnictwa w 1996 (A Comprehensive Guide to Moderne Rebellion), i 1998 roku (Ballads from the Revolution), a także trasy koncertowe z takimi zespołami, jak Propagandhi i No Use for a Name, ugruntowały silną pozycję grupy wśród punkowej widowni. Po rezygnacji Sellersa w 1999 roku, zespół nagrywał kolejne albumy z innymi perkusistami, Dave’em Raunem (Lagwagon) oraz Dave’em Wagenschutzem (Kid Dynamite). "Klasyczne" zestawienie zespołu z Sellersem na perkusji ukształtowało się ponownie tuż przed wydaniem płyty My Republic w 2006 roku. Jak się jednak okazało, był to ostatni pełnometrażowy album w historii grupy.