During his hiatus from Bad Religion, he released the "Hate You" single in 1996 with his one-off project Daredevils, and entered a period of drug addiction.

While recording one song, Bentley and Finestone left the band and were replaced by Paul Dedona on bass and Davy Goldman on drums.

The EP features the return of the band's punk rock roots, although also reflecting influences of then current acts such as Hüsker Dü and The Descendents.

The album was a comeback for Bad Religion as well as a watershed for the Southern California punk sound popularized by their label Epitaph Records, owned by Gurewitz.

Bad Religion replaced Finestone with Bobby Schayer, then recorded their next album, Generator, which was already completed in the spring of 1991, but was forced to delay its release until a year later.

Bad Religion rose to fame with their next album, 1994's Stranger Than Fiction, including their well-known hits "Infected" and "21st Century (Digital Boy)", which are also often considered concert staples.

In 1999, after a five-year hiatus from the band, Gurewitz reunited with Graffin and co-wrote the song "Believe It", which appeared on Bad Religion's 11th album The New America (2000).

Two years later, after parting ways with Atlantic Records, Gurewitz was officially back in the band and Bad Religion resigned to Epitaph.

Now as a six piece, Bad Religion recorded and released the albums The Process of Belief (2002), The Empire Strikes First (2004), New Maps of Hell (2007), The Dissent of Man (2010), and True North (2013), the latter featuring his only contribution as a lead vocalist on the track Dharma and the Bomb.

In 2003, Gurewitz was recruited by 12 Rounds member and Nine Inch Nails collaborator Atticus Ross and his younger brother Leopold to play guitar and bass in an electro-hardcore project called Error.

Following the release of the EP, Error was reported to be looking for a full-time vocalist for touring and a full-length debut; however, the future of the project has been a topic for discussion on many internet message boards.