Le groupe connaît son plus grand succès avec son album Stranger Than Fiction de 1994, qui atteint un sommet de 87 sur le Billboard 200, et lance leurs célèbres hit singles '21st Century -LRB- Digital Boy -RRB-' 'and' 'Infected' '. Cet album est aussi devenu le seul album de Bad Religion pour obtenir le statut d'or aux États-Unis.
Leur prochain album, Stranger Than Fiction, avait les succès bien connus du groupe '21st Century -LRB- Digital Boy -RRB-' 'and' 'Infected', fait bonne figure et est le seul album de Bad Religion à obtenir le statut d'or aux États-Unis.