Appellant Jerry Crickon (Crickon) challenges regulations promulgated by the Bureau of Prisons (BOP) that categorically exclude prisoners with certain prior convictions from early release eligibility. Because we conclude that the BOP failed to provide a rational explanation for the exclusion in the administrative record, we reverse the district court’s decision denying Crickon’s habeas petition.
I. BACKGROUND
A. Regulatory Background
Title 18 U.S.C. § 3621 governs the terms of imprisonment for a person convicted of a federal crime. See 18 U.S.C. § 3621. In 1990, Congress enacted the Crime Control Act of 1990, which amended 18 U.S.C. § 3621 to require the BOP to “make available appropriate substance abuse treatment for each prisoner the Bureau determines has a treatable condition of substance addiction or abuse.” Pub.L. 101-647, § 2903, 104 Stat. 4789, 4913 (1990) (codified at 18 U.S.C. § 3621(b)).
In 1994, hoping to “draw into treatment” inmates otherwise reluctant to go through the “difficult and painful treatment program,” H.R.Rep. No. 103-320, p. 5 (Nov. 3, 1993), Congress amended 18 U.S.C. § 3621 to include incentives for participation. See Violent Crime Control and Law Enforcement Act of 1994, 103 Pub.L. No. 322, § 32001, 108 Stat. 1796, 1896-97. The revised statute thus provides that the BOP may reduce the sentence by up to one year for an inmate who successfully completes the program. 18 U.S.C. § 3621(e)(2)(B). 1
In 1995, the BOP promulgated its initial interim rule implementing the early release provision of § 3621(e)(2)(B). See 60 Fed.Reg. 27692-27695 (May 25, 1995), codified at 28 C.F.R. § 550.58 (1995). The rule reflected the BOP’s decision to exercise its discretion to reduce an inmate’s sentence by excluding several categories of inmates not referenced in the statute from eligibility for early release, including any inmate with a prior “federal and/or state conviction for homicide, forcible rape, robbery, or aggravated assault” irrespective of when such conviction was incurred. 28 C.F.R. § 550.58 (1995).
The BOP subsequently promulgated a second interim rule, leaving unchanged the prior conviction exclusion. See 61 Fed. Reg. 25121-01 (May 17, 1996); codified at 28 C.F.R. § 550.58 (1996). Contemporaneously, the BOP issued a Change Notice referencing Program Statement 5330.10, which explained the prior conviction exclusion, emphasizing that any prior conviction received at any time for one of the four specified crimes would result in categorical exclusion from early release eligibility. 2 *981 See Change Notice 01 to Bureau of Prisons Program Statement Number 5330.10 (May 17,1996), Petr’s Br. app. D.
In 1997, the BOP promulgated a third interim rule. See 62 Fed.Reg. 53690 (Oct. 15, 1997); codified at 28 C.F.R. § 550.58 (1997). In this rule, the BOP added inmates with prior convictions for sexual abuse of a minor to those deemed ineligible for early release under § 3621(e). See 62 Fed.Reg. at 53691. The BOP provided no explanation for this expansion. See id.
In 2000, the BOP promulgated a final rule, at issue in this litigation, codified at 28 C.F.R. § 550.58(a)(l)(iv) (2000). 3 See 65 Fed.Reg. 80745-01 (Dec. 22, 2000). In conjunction with this rule, the BOP also responded to comments made in response to the interim rules. See id. at 80746-48. The BOP recognized comments expressing concerns regarding the use of prior convictions, id. at 80745-46, but finalized the rule without change. See id. at 80748.
Since promulgation of the original BOP rule, we have affirmed the BOP’s authority to exercise its discretion to categorically exclude inmates with a qualifying prior conviction from eligibility for early release under § 3621(e).
See Jacks v. Crabtree,
However, as discussed in more detail below, we recently ruled that, with respect to the categorical exclusion of inmates convicted of offenses involving firearms, the BOP’s promulgation of § 550.58(a)(l)(vi)(B) (2000) violated the Administrative Procedure Act (APA).
See Arrington v. Daniels,
B. Factual Background
In July, 2000, Crickon was convicted of conspiracy to possess with the intent to distribute methamphetamine in violation of 21 U.S.C. § 846. He was sentenced to 151 months of imprisonment. Crickon is currently incarcerated at the Federal Prison Camp in Sheridan, Oregon (FPC-Sheridan). His expected release date, “via Good Conduct Time Release,” is February 9, 2010.
In March, 2007, Crickon received notice that he qualified for participation in the BOP’s Residential Drug Abuse Program *982 (RDAP). However, in the same notice, Crickon was informed that he was not eligible for the early release incentive offered in § 3621(e). The sole reason provided for Crickon’s ineligibility for early release was his conviction in 1970 for voluntary manslaughter, a crime the BOP categorized as a violent offense.
Crickon filed a federal habeas petition in district court under 28 U.S.C. § 2241, challenging the BOP’s determination that he was ineligible for the early release incentive. The district court denied the petition, concluding that “[although petitioner’s conviction for voluntary manslaughter occurred almost thirty-eight years ago, the BOP’s determination that petitioner is disqualified from the early release incentive ... because of this conduct was neither arbitrary nor capricious.”
Crickon filed a timely notice of appeal and a certificate of appealability was granted as to whether the BOP abused its administrative discretion.
II. STANDARD OF REVIEW
We review
de novo
a district court’s denial of a writ of habeas corpus pursuant to 28 U.S.C. § 2241.
See Tablada v. Thomas,
III. DISCUSSION
A. Validity of the BOP Regulation
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.” 5 U.S.C. § 706(2)(A). Under the arbitrary and capricious standard, our review of the BOP regulation is “highly deferential, presuming the agency action to be valid and affirming the agency action if a reasonable basis exists for its decision.”
Northwest Ecosystem Alliance v. U.S. Fish and Wildlife Service,
“A reasonable basis exists where the agency considered the relevant factors and articulated a rational connection between the facts found and the choices made.”
Arrington,
On appeal, Crickon argues that the BOP failed to articulate a reasonable basis for the final rule excluding eligible prisoners with “stale” prior convictions from early release eligibility and that the final rule is therefore invalid under the APA. 4
*983 Review of the administrative record supports the conclusion that the BOP rule encompassed in 28 C.F.R. § 550.58(a)(l)(iv) (2000) is invalid because the BOP failed to provide any rationale for the categorical exclusion generally, and because the rationale provided for considering any prior conviction, regardless of its age, is premised upon a mistake of law, ie., that § 3621(e)(2)(B) limits the early release incentive to inmates who have no prior convictions for violent offenses.
Our recent ruling in
Arrington
squarely controls the outcome of the present case. In
Arrington,
eighteen prisoners who had been “convicted of offenses involving the carrying, possession, or use of a firearm or other dangerous weapon or explosives,” filed petitions for habeas corpus challenging § 550.58.
In
Arrington, -we
acknowledged that both we, in
Bowen v. Hood,
The administrative record in this case includes several references to the categorical exclusion of inmates with the specified prior convictions. See, e.g., 60 Fed.Reg. at 27692; 65 Fed.Reg. at 80745-46, 80748 — 49; Program Statement Number 5330.10, Ch. 6, p. 1; Change Notice 01 to Program Statement Number 5330.10, Ch. 6, p. 2. *984 However, as was the case in Arrington, absent from the record is any explanation, reasoning or reference to other sources through which the BOP’s reasoning might be discerned for the decision to categorically exclude these inmates from early release eligibility.
In the Federal Register notice announcing the first interim rule in which the exclusion was introduced, the BOP’s only explanation regarding the categorical exclusion stated:
In exercising the Bureau’s discretion in reducing a sentence, the Bureau shall also review the criminal history of the inmate contained in the Presentence Investigation Report, and any inmate with a federal and/or state conviction for homicide, forcible rape, robbery, or aggravated assault shall also be excluded from consideration. Because state convictions may show a considerable range in the degree of violence used in the offense, the Bureau has chosen to use the above cited categories of crimes, which are reported under the FBI Violent Crime Index, as the sole determinant of violence in the criminal history.
60 Fed.Reg. at 27692.
Beyond explaining that it decided upon the four identified categories of convictions because of the variation in violence level that may be found in state convictions, see id., the BOP provided no explanation for its decision to look to prior convictions as the appropriate basis to determine categorical exclusions. The BOP offered absolutely no rationale for its decision to use the inmate’s criminal history as a surrogate for early release ineligibility. The Change Notice issued in conjunction with the release of its second interim rule, see Change Notice 01 to Program Statement Number 5330.10, merely emphasized that any adult conviction for homicide, forcible rape, robbery, or aggravated assault would result in categorical exclusion. 5 The BOP neither explained why it was necessary to provide this additional emphasis, nor cited to any data or other factors it considered in crafting this comprehensive exclusion. Id.
When the BOP enacted the final rule in 2000, codified at 28 C.F.R. § 550.58 (2000), 6 it addressed comments received in response to the three preceding interim rules. See 65 Fed.Reg. at 80746-48.
Relevant comments to the third interim rule again questioned the use of prior convictions. One comment argued “that the regulations unduly restricted eligibility for a remedial program by ... excluding pris *985 oners with previous convictions for violent crimes ...” 65 Fed.Reg. at 80748. Another comment urged that “the early release incentive ... be made available to the broadest population,” “that some prior convictions (for example, foreign convictions) were unreliable,” and that prior convictions are “not necessarily predictive.” Id.
In addressing the comment that the regulation unduly restricted eligibility for the remedial program, the BOP responded that the regulation did not have such an effect because the “drug abuse treatment program is open to all inmates with a documented need and interest in the program.” Id. The BOP continued that “[t]he restrictions in question pertain to the conveyance of a separate incentive at our discretion.” Id. As noted previously, however, the BOP provided no insight into its rationale for excluding the specified categories of inmates from early release eligibility. Nor did it respond to the comment that prior convictions were not necessarily predictive of an inmate’s propensity to engage in further violence, and were sometimes unreliable. See id. In denying that the categorical exclusion had the effect of unduly restricting eligibility for the early release incentive, see id., the BOP failed to reconcile the exclusion’s effect with Congress’s stated goal of increasing participation in the “rigorous” treatment programs by codifying the early release incentive. See H.R. Rep. 103-320, p. 5.
Despite issuing three interim rules and receiving comments relating to the use of prior convictions in response to at least two of these three rules, the BOP never identified, explained, or analyzed the factors it considered in crafting the categorical exclusion. The Supreme Court has “frequently reiterated that an agency must cogently explain why it has exercised its discretion in a given manner.”
Motor Vehicle Mfrs. Ass’n,
Aside from stating that it was promulgating § 550.58(a)(l)(iv) as an exercise of its “discretion to reduce a sentence,” 65 Fed.Reg. at 80745, the BOP gave no indication of the basis for its decision. It did not reference pertinent research studies, or case reviews. It did not describe the process employed to craft the exclusion. It did not articulate any precursor findings upon which it relied. It did not reveal the analysis used to reach the conclusion that the categorical exclusion was appropriate. Indeed, the administrative record is devoid of any substantive discussion of the rationale underlying the BOP’s exercise of its discretion. As the Supreme Court held in
Burlington Truck Lines, Inc. v. United States,
Additionally, although the BOP provided a limited explanation for its decision to include all prior convictions without temporal restriction, see 65 Fed.Reg. at 80746, the reasoning articulated by the BOP is cursory and non-responsive to the comments. In addressing a suggestion that only convictions within fifteen years should be considered, the BOP stated:
Information regarding prior convictions is in the Pre-sentence Investigation Report (PSI). The PSI is a court document and is subject to review by the *986 defendant and defense counsel. In general, information in the PSI about prior convictions may be limited to the fifteen year period covered in the Sentencing Commission Criminal History Category. If, however, the PSI contains information on prior convictions beyond the period covered in the Criminal History Category, we believe that we are acting in accordance with Congressional intent when we use the listed prior conviction as a disqualifying criterion.
Id.
As Crickon noted, this explanation appears to be premised on an effort to track the requirements imposed by the United States Sentencing Commission when reporting a defendant’s criminal history for the purpose of sentencing.
See
U.S.S.G. Ch. 4. However, the requirements for reporting of a defendant’s criminal history in a presentence report do not limit the broad discretion afforded the BOP in setting eligibility standards for the incentive program.
See
Fed.R.Crim.P. 32(d)(2) (“The presentence report
must ...
contain ... the defendant’s history and characteristics, including ...
any
prior criminal recorcL”) (emphasis added);
see also United States v. Miller,
More importantly, the BOP’s expressed belief that it was “acting in accordance with Congressional intent” is difficult to square with Congress’s expressed intent to provide an incentive to encourage maximum participation in the BOP’s substance abuse treatment programs.
See
H.R. Rep. 103-320, p. 5. It is easy to understand why a defendant’s complete criminal history record should be considered under the advisory Sentencing Guidelines, and when the sentencing judge determines the ultimate sentence under 18 U.S.C. § 3553(a). Without a complete compilation of the defendant’s criminal history, the sentencing judge would be unable to fully consider the factors delineated in 18 U.S.C. § 3553(a),
7
as required prior to imposing a sentence.
See United States v. Carty,
On appeal, the BOP argues that the agency’s path in creating the categorical exclusion may be discerned — and the final rule upheld — because the rule implements Congress’s intention to make the early release incentive only available to non-violent offenders. However, as government counsel acknowledged during oral argument, the BOP’s contention that § 3621(e)(2)(B) reveals Congress’s intention to limit the incentive to prisoners who have no past convictions for violent crimes is not reflected in the statute’s plain language. Section 3621(e)(2)(B) distinguishes only between inmates currently serving sentences for violent versus nonviolent offenses; it does not address inmates’ prior convictions.
See id.
(providing that the BOP may reduce “[t]he period a prisoner convicted of a nonviolent offense remains in custody after successfully completing a treatment program.”);
see also Jacks,
Because the BOP failed to articulate in the administrative record the rationale underlying its decision to adopt a categorical exclusion of inmates with specific prior convictions, we conclude that the BOP’s promulgation of the categorical exclusion in § 550.58(a)(l)(iv) did not comply with the APA.
9
See Arrington,
*988 B. Relief Available to Crickon 10
The government argues that even if we conclude that the final rule is invalid, the interim rules would also disqualify Crickon from early release. The government’s argument is based on our previous holding that “[t]he effect of invalidating an agency rule is to reinstate the rule previously in force.”
Paulsen v. Daniels,
IV. CONCLUSION
Although the BOP is afforded wide discretion in promulgating regulations governing the administration of 18 U.S.C. § 3621(e), it must comply with its obligation under the APA to articulate its rationale for exercising such discretion. The administrative record before us is devoid of any contemporaneous rationale for *989 the BOP’s promulgation of a rule categorically excluding inmates with certain prior convictions from early release eligibility. The government’s arguments on appeal are impermissible post-hoc rationalizations. We follow the precedent set in Arrington, and reverse the district court’s denial of Crickon’s habeas corpus petition. We remand for the district court to grant Crickon’s petition and instruct the BOP to reconsider Crickon’s eligibility for early release under § 3621(e)(2)(B) without regard to his prior conviction for voluntary manslaughter.
REVERSED AND REMANDED.
Notes
. The incentive provision at issue reads in its entirety: “The period a prisoner convicted of a nonviolent offense remains in custody after successfully completing a treatment program may be reduced by the Bureau of Prisons, but such reduction may not be more than one year from the term the prisoner must otherwise serve.” 18 U.S.C. § 3621(e)(2)(B).
. Program Statement Number 5330.10 was originally issued in conjunction with the first interim rule released in 1995. See Bureau of *981 Prisons Program Statement Number 5330.10 (June 26, 1995), Petr's Br. app. B.
. Section 550.58 provides in relevant part:
An inmate who was sentenced to a term of imprisonment pursuant to the provisions of 18 U.S.C. Chapter 227, Subchapter D for a nonviolent offense, and who is determined to have a substance abuse problem, and successfully completes a residential drug abuse treatment program during his or her current commitment may be eligible, in accordance with paragraph (a) of this section, for early release by a period not to exceed 12 months.
(a) Additional early release criteria.
(1) As an exercise of the discretion vested in the Director of the Federal Bureau of Prisons, the following categories of inmates are not eligible for early release:
(iv) Inmates who have a prior felony or misdemeanor conviction for homicide, forcible rape, robbery, or aggravated assault, or child sexual abuse offenses[.]
28 C.F.R. § 550.58(a)(l)(iv) (2000), current version at 28 C.F.R. § 550.55(b)(4)(i) (2009).
. As a preliminary matter, Crickon's assertion that the district court did not fully address the *983 argument that the BOP rule violates the APA appears to be correct. Although the district court acknowledged the '‘staleness ” argument raised by Crickon, it did not undertake a § 706(2)(A) analysis to determine if the BOP's actions in promulgating the final rule complied with the APA. Because our review is conducted de novo, the lack of analysis does not affect our ability to consider the merits of the case.
. The Change Notice stated in relevant part::
Any adult conviction for Homicide (including Non-negligent Manslaughter), Forcible Rape, Robbery, or Aggravated Assault is to be considered a crime of violence as it relates to previous criminal history; drug abuse treatment program coordinators must review available documents containing criminal history to ensure the inmate does not have any prior adult convictions for these crimes:
For purposes of this Program Statement, “previous adult convictions” includes criminal convictions that occur at any time, pri- or to the inmate’s 3621(e) release date.
Change Notice 01 to Program Statement Number 5330.10, Ch. 6, p. 2 (emphasis in the original).
. Similar to the notice announcing the first interim rule, the Federal Register notice announcing the final rule stated:
In exercising the Bureau’s discretion to reduce a sentence, we also review the inmate’s criminal history in the Presentence Investigation Report. We preclude early release for any inmate with an adult prior federal and/or state conviction for homicide, forcible rape, robbery, or aggravated assault. We selected the above categories of crimes, which are reported under the FBI Violent Crime Index, due to the extensive variations in statutes between states.
65 Fed.Reg. at 80745.
. Section 3553(a) delineates the following factors to be considered:
(1) the nature and circumstances of the offense and the history and characteristics of the defendant;
(2) the need for the sentence imposed—
(A) to reflect the seriousness of the offense, to promote respect for the law, and to provide just punishment for the offense;
(B) to afford adequate deterrence to criminal conduct;
(C) to protect the public from further crimes of the defendant; and
(D) to provide the defendant with needed educational or vocational training, medical care, or other correctional treatment in the most effective manner;
(3) the kinds of sentences available;
(4) the kinds of sentence and the sentencing range established for—
(A) the applicable category of offense committed by the applicable category of defendant as set forth in the guidelines—
(i) issued by the Sentencing Commission ...; and
(ii) that, except as provided in section 3742(g), are in effect on the date the defendant is sentenced; ...
(5) any pertinent policy statement—
(A) issued by the Sentencing Commission pursuant to section 994(a)(2) of title 28, United States Code ...; and
(B) that, except as provided in section 3742(g), is in effect on the date the defendant is sentenced.
(6) the need to avoid unwarranted sentence disparities among defendants with similar records who have been found guilty of similar conduct; and
(7) the need to provide restitution to any victims of the offense.
18 U.S.C. § 3553(a).
. In his briefs and during oral argument, Crickon noted the extensive studies undertaken by the Sentencing Commission in determining the appropriate temporal limits to be placed on the use of prior criminal convictions for sentencing calculation purposes. These studies reflect the wealth of data available to the BOP when it crafted the categorical exclusion relating to prior convictions. Whether the BOP considered these, or similar studies, cannot be ascertained from the administrative record.
. The BOP attempts to distinguish Arrington by suggesting that, in Arrington, the categorical exclusion of inmates convicted of nonviolent offenses involving the use of firearms "was facially inconsistent with the statutory text.” The BOP argues that the facial inconsistency with the statutory text and the lack of an adequate explanation resulted in our conclusion that the BOP’s rationale could not be discerned. However, the ruling in Arrington was not premised on the fact that the rule was facially at odds with the statute. Indeed, we recognized that "either choice [to exclude or include these inmates from early release eligibility] in all likelihood would have withstood judicial scrutiny ..." Arrington, 516 F.3d at *988 1114. Rather, because the BOP "offered no explanation for why it exercised its discretion to select one rather than the other” we determined that the BOP’s decision was arbitrary and capricious. Id.
Similarly, we have already determined that under the statute, the BOP's choice to exclude inmates with the specified prior convictions is a proper exercise of its discretion under the statute.
See Jades,
. Crickon raises two additional arguments. First, Crickon argues that the BOP acted arbitrarily and capriciously in promulgating the rule without consideration of the research undertaken by the Sentencing Commission. However, nothing in our precedent dictates which sources the BOP should consider in its rulemaking process.
See, e.g., Arrington,
Second, Crickon asserts that the BOP acted contrary to law because Congress delegated to the Sentencing Commission the responsibility for determining the weight to give prior convictions. However, the BOP’s rule does not intrude upon the Sentencing Commission’s authority to determine the weight given to prior convictions for purposes of calculating the sentences.
See Jacks,
. The government's contention that, even if we determine that the interim rules are invalid, we must give deference to the BOP's Program Statements under
Skidmore v. Swift & Co.,
