Nachdem Pete Finestone 1991 die Band verlassen hatte, stieg Bobby

Nachdem Pete Finestone 1991 die Band verlassen hatte, stieg Bobby Schayer (ex- America’s Hardcore ) als Schlagzeuger ein, und es wurden Generator (Epitaph Records, 1992) und Recipe for Hate (Epitaph Records, 1993) veröffentlicht, auf dem es einige kleine und teilweise Grunge -beeinflusste Stiländerungen und verschiedene Gastmusiker wie Eddie Vedder ( Pearl Jam ) und Johnette Napolitano ( Concrete Blonde ) zu hören gab. 1994 wechselte die Band zum Major-Label Atlantic Records , da Brett Gurewitz und Bassist Jay Bentley durch die Labelarbeit mit Epitaph insbesondere aufgrund des überraschenden Erfolgs des Offspring -Albums Smash (bei Epitaph) zeitlich sehr stark eingebunden waren und eine Trennung von Band und Plattenfirma vollzogen werden sollte. Auf ihrem Major-Debüt Stranger Than Fiction ( Sony /Atlantic Records, 1994) orientierte sich Bad Religion stilistisch aber wieder eher an den Alben vor Recipe for Hate . Auch diesmal kamen mit Jim Lindberg ( Pennywise ), Tim Armstrong ( Rancid ) und Wayne Kramer ( MC5 ) verschiedene Gäste zum Einsatz. Stranger Than Fiction ist bis heute das kommerziell erfolgreichste Album der Band.