10. července 2007 bylo vydáno album New Maps Of Hell . Název

10. července 2007 bylo vydáno album New Maps Of Hell . Název odkazoval na album How Could Hell Be Any Worse? , které slavilo 25 let od vydání. Zvuk měl na starosti znovu Joe Barresi, který album i produkoval. Podle Jima Rulanda „ selhání zpravodajských služeb ohledně 11. září , špatně zvládnuté volby a epicky pomýlená válka možná snížily optimismus kapely do budoucna, ale dodaly jim rozhořčení nad vládou, která neustále se zlým úmyslem manipulovala svými občany “. O rok později album vyšlo ve verzi Deluxe – kromě originální nahrávky bylo k albu přiloženo CD se sedmi písněmi Bad Religion (třemi novými a čtyřmi staršími) v akustické verzi, a DVD s klip a bonusovým materiálem.