This case is the most recent in a series of challenges to the Bureau of Prisons’ (“Bureau” or “BOP”) implementing regulation governing early release of prisoners who successfully complete a residential substance abuse program. The relevant *1109 statute provides that the Bureau may reduce by up to one year the prison term of an inmate convicted of a nonviolent felony if the prisoner successfully completes such a program. 18 U.S.C. § 3621(e)(2)(B). The Bureau’s implementing regulation categorically excludes from eligibility for early release under the law those whose “current offense is a felony.... [t]hat involved the carrying, possession, or use of a firearm or other dangerous weapon or explosives[.]” 28 C.F.R. § 550.58(a)(l)(vi)(B)(2000). The question presented is whether the Bureau of Prisons violated Section 706(2)(A) of the Administrative Procedure Act (“APA”) when it promulgated this regulation. We hold that it did.
I. Factual and Procedural Background
Title 18 U.S.C. § 3621 governs the imprisonment of persons convicted of federal crimes. In 1990, Congress amended the statute by directing the Bureau of Prisons to provide residential substance abuse treatment programs for prisoners determined to have a treatable condition of substance addiction or abuse. Crime Control Act of 1990, Pub.L. No. 101-647, § 2903, 104 Stat. 4789, 4913 (codified at 18 U.S.C. § 3621(b)). Four years later, in response to under-utilization of treatment programs, Congress again amended the statute to provide an early release incentive to encourage prisoner participation. Violent Crime Control and Law Enforcement Act of 1994, 103 Pub.L. No. 322, § 32001, 108 Stat. 1796, 1896-97. The statute provides that the Bureau may reduce by up to one year the sentence of a prisoner who (1) was convicted of a nonviolent offense and (2) successfully completes a program of residential substance abuse treatment. 18 U.S.C. § 3621(e)(2)(B).
In May 1995, the Bureau promulgated its first rule and corresponding regulation detailing procedures to determine eligibility for early release under § 3621(e). 60 Fed.Reg. 27692 (May 25, 1995); 28 C.F.R. § 550.58 (1995). In defining “non-violent offense,” the Bureau relied on the definition of “crime of violence” contained in 18 U.S.C. § 924(c)(3). 1 The regulation rendered ineligible for early release those “inmates whose current offense is determined to be a crime of violence as defined in 18 U.S.C. § 924(c)(3).” 28 C.F.R. § 550.58 (1995). In a program statement issued several months later, the Bureau purported to further restrict eligibility under the statute by categorizing as “crimes of violence” firearms convictions under 18 U.S.C. § 922(g) as well as drug trafficking convictions under 21 U.S.C. § 841 or § 846, if the offender received a two-level enhancement for weapons possession under United States Sentencing Commission Guidelines Manual § 2D1.1(b)(1). Bureau of Prisons Program Statement No. 5162.02, §§ 7, 9 (July 24, 1995). 2
*1110
We subsequently held that neither of these disqualifications was for a “crime[] of violence” under the statutory definition contained in § 924(c)(3).
See Davis v. Crabtree,
In response to the lack of consistency arising from the varying definitions of a nonviolent offense, the Bureau changed course. The agency removed its reference to § 924(c)(3) from the regulation and abandoned its attempt to determine eligibility based on an interpretation of the phrase “nonviolent offense.” Instead, the Bureau issued an interim rule that asserted the agency’s discretionary authority to determine eligibility for early release under § 3621(e). 62 Fed.Reg. 53690 (Oct. 15, 1997) (“1997 interim rule”). The Bureau then exercised its discretion to narrow the class of prisoners eligible for early release beyond “nonviolent” offenders. The 1997 interim rule thereby purported to accomplish by different means what the Bureau set out to achieve in its 1995 program statement: the categorical exclusion from eligibility for early release of those prisoners convicted of an offense “involving] the carrying, possession, or use of a firearm or other dangerous weapon or explosives.” 62 Fed.Reg. at 53690; 28 C.F.R. § 550.68(a)(vi)(B) (1998).
Litigation once again ensued. This time challenges focused on whether the categorical exclusion rule was a permissible exercise of the agency’s discretion. Two circuit courts, including our own, concluded that the 1997 interim rule was a permissible exercise of the Bureau’s discretion to narrow the class of prisoners eligible for early release under § 3621(e).
See Bellis v. Davis,
In December 2000, the Bureau promulgated a final rule. The final rule, identical to the 1997 interim rule, relied on the Bureau’s discretion to narrow the class of prisoners eligible for early release by excluding those convicted of offenses involving the carrying, possession, or use of a firearm or other dangerous weapon or explosives. 65 Fed.Reg. 80745, 80747-748 (Dec. 22, 2000) (stating that “Congress did not mandate that all eligible inmates must receive the early release incentive. The reduction in sentence is an incentive to be exercised at the discretion of the Bureau of Prisons”). The Bureau offered the following explanation for its rule:
The first interim rule attempted to define the term “crime of violence” pursuant to 18 U.S.C. § 924(c)(3). Due to varying interpretations of the regulation and caselaw, the Bureau could not apply the regulation in- a uniform and consistent manner.
The third interim rule sought to resolve this complication. In the third interim rule, we used the discretion allotted to the Director for granting a sentence reduction to exclude inmates whose current offense is a felony ... that involved the carrying, possession, or use of a firearm or other dangerous weapon or explosives (including any explosive material or explosive device)....
Id. at 80747.
In 2005 and 2006, eighteen prisoners filed petitions for habeas corpus pursuant to 28 U.S.C. § 2241 challenging the Bureau’s final rule.
3
The petitioners are prisoners or former prisoners who were convicted of offenses involving the carrying, possession, or use of a firearm or other dangerous weapon or explosives, and who were sentenced to terms of imprisonment at the Federal Correctional Institution in Sheridan, Oregon.
4
They argue that although the Bureau has the authority to
*1112
implement a categorical exclusion of prisoners who are otherwise statutorily eligible for early release, the Bureau must provide a rationale for its decision to do so. The Bureau’s failure to state a rationale for its categorical exclusion rule, they assert, renders the regulation arbitrary and capricious in violation of Section 706(2)(A) of the APA. The district court, relying on the Supreme Court’s decision in
Lopez,
II. Jurisdiction and Standard of Review
The district court had jurisdiction pursuant to 28 U.S.C. § 2241. We have jurisdiction pursuant to 28 U.S.C. § 1291 and § 2253(a).
We review de novo a district court’s denial of a writ of habeas corpus pursuant to 28 U.S.C. § 2241.
Bowen,
III. Discussion
A.
Section 706(2)(A) of the APA provides that a “reviewing court shall hold unlawful and set aside agency action, findings, and conclusions found to be arbitrary, capricious, an abuse of discretion or otherwise not in accordance with law.” Under the arbitrary and capricious standard, our scope of review is narrow and deferential. A reviewing court must consider whether “the decision was based on a consideration of the relevant factors and whether there has been a clear error of judgment.... The court is not empowered to substitute its judgment for that of the agency.”
Citizens to Preserve Overton Park, Inc. v. Volpe,
In conducting our review, we may look only to the administrative record to determine whether the agency has articulated a rational basis for its decision.
See State Farm Mut. Auto. Ins. Co.,
The district court found two rational bases for the Bureau’s decision to categorically exclude from eligibility for early release those prisoners convicted of offenses involving the possession, carrying, or use of firearms: (1) the increased risk that offenders with convictions involving firearms might pose to the public and (2) the need for uniformity in the application of the eligibility regulation.
Arrington,
The first rationale, that those convicted of offenses involving firearms pose a greater threat to public safety, is entirely absent from the administrative record. Rather, the Bureau articulated this rationale in its brief to the Supreme Court in
Lopez,
The second rationale identified by the district court, the need for uniformity in the application of the eligibility regulation, fares little better. Unlike the public safety rationale, this explanation is articulated
*1114
by the Bureau in the administrative record, and therefore was properly considered by the district court. The Bureau explained that the final rule was adopted “[d]ue to varying interpretations of the regulation and caselaw [which prevented] the Bureau [from] applying] the regulation in a uniform and consistent manner.” 65 Fed.Reg. at 80747. We disagree with the district court, however, that this rationale justifies the Bureau’s action. A general desire for uniformity provides no explanation for why the Bureau exercised its discretion to achieve consistency through the promulgation of a categorical
exclusion
rule. The Bureau’s stated desire for uniformity could have been accomplished in any number of ways. For example, the Bureau could have achieved uniformity by categorically
including
prisoners with nonviolent convictions involving firearms, thus making them eligible for early release: a result that would have been entirely consistent with the statute’s aim of offering incentives for prisoner participation in residential substance abuse programs. Instead, it chose to achieve uniformity by categorically
excluding
such prisoners from eligibility. Although either choice in all likelihood would have withstood judicial scrutiny, the Bureau offered no explanation for why it exercised its discretion to select one rather than the other. The agency’s lack of explanation for its choice renders its decision arbitrary and capricious.
See, e.g., Burlington Truck Lines, Inc.,
Although agencies enjoy wide discretion in fashioning regulations governing the statutes that they are charged with administering, section 706 of the APA requires that they articulate a rationale when they exercise that discretion. This is not an empty requirement. Because we may not substitute our own rationales for those of the agency,
see Burlington Truck Lines, Inc.,
B.
Our holding today is in no way foreclosed by the Supreme Court’s decision in
Lopez v. Davis,
In
Bowen,
we considered the validity of the Bureau’s interpretation of § 3621(e) as conferring upon the agency the authority to narrow the class of prisoners eligible for early release.
Bowen,
Similarly, in
Lopez,
the Supreme Court considered “whether the Bureau has
discretion
to delineate, as an additional category of ineligible inmates, those whose current offense is a felony involving a firearm.”
The question presented in
Bowen
and
Lopez
— whether the Bureau had the authority to pass a rule narrowing the class of prisoners eligible for early release under § 3621(e) — is distinct from the question whether the rule that the Bureau passed comports with the requirements of the APA. This distinction is starkly illustrated by our decision in
Paulsen
striking down on procedural grounds the very 1997 interim rule that
Bowen
and
Lopez
determined represented a legitimate exercise of agency discretion.
See Paulsen,
IV. Conclusion
For twelve years, the Bureau has sought to exclude those convicted of offenses involving the carrying, possession, or use of a firearm or other dangerous weapon or explosives from eligibility for early release under § 3621(e). In that time, the Bureau has failed to adopt a valid regulation to support its exclusion policy. Its first attempt was struck down because the Bureau adopted an impermissible definition of “crime of violence.”
See Davis,
REVERSED and REMANDED.
Notes
. Tide 18 U.S.C. § 924(c)(3)(A)-(B) defines a “crime of violence" as a felony that "has as an element the use, attempted use, or threatened use of physical force against the person or property of another, or ... that by its nature, involves a substantial risk that physical force against the person or property of another may be used in the course of committing the offense.”
. Title 18 U.S.C. § 922(g) makes it unlawful for a felon, among other classes of persons, to possess a firearm. Tide 21 U.S.C. §§ 841(a)(1) and (2) make it unlawful "to manufacture, distribute, or dispense, or posses with intent to manufacture, distribute, or dispense, a controlled substance,” or "to create, distribute, or dispense, or possess with intent to distribute or dispense, a counterfeit substance.” Title 21 U.S.C. § 846 provides that "[a]ny person who attempts or conspires to commit any offense defined in this title shall be subject to the same penalties as those prescribed for the offense, the commission of which was the object of the attempt or conspiracy.” Section 2D1.1(b)(1) of the Sentenc *1110 ing Guidelines provides for a two-level enhancement if a dangerous weapon, including a firearm, was possessed in connection with the commission of a drug offense.
. Fifteen prisoners filed habeas petitions in August and September of 2005. On October 17, 2005, the district court consolidated these petitions under the lead cases of Arrington v. Daniels and Williams v. Daniels. Two additional prisoners, Antwane Burrise and Ismael Rodriguez, filed habeas petitions on December 9, 2005 and March 8, 2006, which were stayed pending decision in the lead cases. On July 26, 2006, the district court issued an opinion and judgment denying relief in the lead cases of Arrington v. Daniels and Williams v. Daniels. It entered similar orders and judgments in the Burrise and Rodriguez cases. The remaining prisoner, Albert Huh, filed his habeas petition on October 27, 2006; it was denied by the district court on August 3, 2007. The petitioners filed notices of appeal and this court consolidated the cases for purposes of appellate review.
. Thirteen petitioners were convicted of unlawfully possessing firearms in violation of 18 U.S.C. § 922(g), two were convicted of unlawful use of a communications device to facilitate drug trafficking in violation of 21 U.S.C. § 843(b), and two were convicted of attempt and conspiracy to violate drug laws in violation of 21 U.S.C. §§ 841, 846. The final petitioner, Norman Aguilar, Jr., was convicted of bank robbery, a crime of violence, in violation of 18 U.S.C. § 2113(a). Aguilar filed a motion to voluntarily dismiss his habeas petition which was granted on January 23, 2006. We therefore dismiss his appeal, which appears to have been erroneously consolidated with the other petitions.
Of the seventeen remaining petitioners, ten had scheduled release dates prior to the issuance of this opinion. For these individuals, relief may still be available in the form of modification, amendment, or termination of their supervised release.
See Mujahid v. Daniels,
. The Bureau argues that its categorical exclusion rule is a "common-sense decision” to exclude those prisoners who may pose a greater safety risk from eligibility for. early release and that it should therefore not be required to further support its decision with detailed analysis or empirical support. Brief for Respondents 10-11 (citing
Bowen,
. Petitioners argue that the promulgation of agency rules that restrict human freedom should be reviewed with "special vigor.” Brief for Petitioners 24-25 (explaining that “human freedom implicates interests that require scrupulous adherence to statutory and administrative rule-making”). They argue that three circumstances of the present case merit this heightened level of review: (1) the fact that Congress in the Sentencing Reform Act has declared that prison sentences be no longer than necessary to satisfy the purposes of federal sentencing, see 18 U.S.C. § 3553(a), (2) the recognition that the agency is limiting eligibility criteria for early release beyond those set forth by Congress in § 3621(e), and (3) the assertion that the agency action represents a change of course that disqualifies prisoners from early release where they previously were eligible for release under the statute,
see, e.g., State Farm Mut. Auto. Ins. Co.,
. The Bureau argues that Petitioner Arrington is ineligible for a sentence reduction under § 3621(e) on the ground that he has a prior robbery conviction. See 28 C.F.R. § 550.58(a)(iv) (rendering ineligible for early release "[i]nmates who have a prior felony or misdemeanor conviction for ... robbery”). The district court did not reach this alternative ground of ineligibility. Therefore, in Ar-rington's case the district court shall first determine whether he is ineligible for relief because of a prior conviction.
