Наибольшего успеха группа достигла с их альбомом 1994 года Stranger Than Fiction, который достиг 87 строчки в Billboard 200 и породил их известные хит-синглы «21st Century (Digital Boy)» и «Infected». Этот альбом также стал единственным альбомом Bad Religion, получившим золотой статус в США.
В их следующий альбом Stranger Than Fiction вошли известные хиты группы «21st Century (Digital Boy)» и «Infected», он преуспел и стал единственным альбомом Bad Religion, получившим золотой статус в США. .