OPINION OF THE COURT
Albert Gardner appeals pro se from an order by the United States District Court for the District of New Jersey denying his petition for a writ of habeas corpus. For the following reasons, we will affirm the District Court’s decision.
I.
In 2006, Gardner pleaded guilty to one charge of possession with intent to distribute cocaine hydrochloride. The United States District Court for the District of Minnesota sentenced him to a 30 month term of imprisonment for that charge, a 27 month term of imprisonment for violating a previously-imposed term of supervised release, and a three year term of supervised release. The sentence was based, in part, on a two-level enhancement for possession of a dangerous weapon. See U.S.S.G. § 2D1.1(b)(1). The sentencing judge recommended that Gardner participate in the Residential Drug Abuse Treatment Program (“RDAP”), if eligible.
Gardner is imprisoned at the Federal Correctional Institution at Fort Dix, New Jersey, and was accepted into that institution’s RDAP. However, Gardner was advised that successful completion of the RDAP would not make him eligible for early release because a Bureau of Prisons (“BOP”) regulation, 28 C.F.R. § 550.58(a)(l)(vi)(B) (2000), categorically excludes felons whose offense involved possession of a firearm. Gardner challenged the prison’s decision through the prison’s available administrative procedures without success. In December 2008, Gardner filed a pro se petition for a writ of habeas corpus in the United States District Court for the District of New Jersey.
The District Court denied the petition and Gardner filed this timely pro se appeal.
II.
We have jurisdiction pursuant to 28 U.S.C. §§ 1291 and 2253. We review
de novo
the District Court’s denial of habeas corpus relief, and review findings of fact for clear error.
Vega v. United States,
A.
Gardner argues that the BOP regulation, which categorically excludes felons whose offense involved possession of a firearm from eligibility for a sentence reduction, 28 C.F.R. § 550.58(a)(1)(vi)(B) (2000), is “arbitrary and capricious” in violation of the Administrative Procedure Act (“APA”), 5 U.S.C. § 706(2)(A). Before we consider the merits of Gardner’s APA claim, we will briefly review the relevant administrative and judicial history that culminated in the current regulation.
*789 In 1994, to encourage prisoner participation in substance abuse treatment programs such as the RDAP, Congress authorized the BOP to reduce the sentence of prisoners “convicted of a nonviolent offense” by up to one year upon successful completion of the program. See 18 U.S.C. § 3621(e)(2)(B). However, Congress did not choose to define the term “nonviolent offense.” Accordingly, the next year, the BOP published an implementing regulation. In it, the BOP excluded from eligibility for early release those prisoners convicted of a “crime of violence” as defined in 18 U.S.C. § 924(c). 1 See 28 C.F.R. § 550.58 (1995). The BOP also issued a Program Statement, which further restricted eligibility for early release by including additional offenses — specifically, drug offenses under 21 U.S.C. §§ 841 and 846 with sentencing enhancements for possession of a dangerous weapon. See U.S. Dep’t of Justice, Fed. Bureau of Prisons, Program Statement No. 5162.02: Definition of Term “Crimes of Violence,” § 9 (April 23, 1996). The additional offenses generally had not been regarded by federal courts to be crimes of violence within the meaning of 18 U.S.C. § 924(c). However, the BOP explained that it considered a drug offense with a weapons possession sentencing enhancement to be a “crime of violence” because “possession of a dangerous weapon during the commission of a drug offense poses a substantial risk that force may be used against persons or property.” Id.
The BOP’s Program Statement gave rise to substantial litigation, ultimately leading to a split among the United States Courts of Appeals over the validity of the BOP’s attempt to add to the “crimes of violence” definition set forth in § 924(c).
Compare, e.g., Pelissero v. Thompson,
The 1997 interim regulation gave rise to more litigation, this time concerning whether the categorical exclusion of certain classes of prisoners was a permissible exercise of the BOP Director’s discretion. The United States Supreme Court ultimately resolved the issue in
Lopez v. Davis,
Having decided that the Bureau may categorically exclude prisoners based on their preconviction conduct, we further hold that the regulation excluding Lopez [28 C.F.R. § 550.58(a)(1)(vi)(B) (1997)] is permissible. The Bureau reasonably concluded that an inmates’s prior involvement with firearms, in connection with the commission of a felony, suggests his readiness to resort to life-endangering violence and therefore appropriately determines the early release decision.
Id.
at 244,
The BOP’s 1997 interim regulation became final without change in 2000, after a notice and comment period held pursuant to the APA. See 5 U.S.C. § 553; see also Drug Abuse Treatment and Intensive Confinement Center Programs: Early Release Consideration, 65 Fed.Reg. 80745 (Dec. 22, 2000). As it had in its 1997 Federal Register notice, the BOP explained that it revised the 1995 version of the regulation to resolve the split among the Courts of Appeals and to ensure uniformity in applying its regulation. See Drug Abuse Treatment and Intensive Confinement Center Programs: Early Release Consideration, 65 Fed.Reg. 80745 (Dec. 22, 2000). Among other things, the current BOP regulation continues to provide that “[a]s 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: ... [finmates whose current offense is a felony ... [t]hat involved the carrying, possession, or use of a firearm or other dangerous weapon.... ” 28 C.F.R. § 550.58(a)(1)(vi)(B) (2000).
B.
Gardner, a prisoner whose offense is a felony involving possession of a firearm, was denied eligibility for early release pursuant to 28 C.F.R. § 550.58(a)(1)(vi)(B) (2000). He challenges the regulation as “arbitrary and capricious” under the APA. See 5 U.S.C. § 706(2)(A).
The scope of judicial review of agency rulemaking under the APA’s “arbitrary and capricious” standard is “narrow, and a court is not to substitute its judgment for that of the agency.”
Motor Vehicle Mfrs. Ass’n v. State Farm Mut. Auto. Ins. Co.,
In support of his claim that the BOP regulation is arbitrary and capricious, Gardner relies exclusively upon the recent decision by the Court of Appeals for the Ninth Circuit in
Arrington v. Daniels,
The
Arrington
court rejected both of the BOP’s proffered rationales. It dismissed the public safety argument as a mere
“post hoc
rationalization,” concluding that any mention of public safety was “entirely absent” from the administrative record.
Id.
at 1113;
see also Burlington Truck Lines, Inc. v. United States,
To date,
Arrington
is the sole case to conclude that the BOP’s regulation is arbitrary and capricious in violation of the APA. In response to Gardner’s claim, the Government argues that we should reject
Arrington
and instead follow the reasoning of the Court of Appeals for the Eighth Circuit in its recent decision
Gatewood v. Outlaw,
According to Gatewood, the Arrington court unjustifiably and erroneously limited its consideration of what it called the “administrative record” to the BOP’s Federal Register notice issued in 2000 when the BOP promulgated the final rule. Id. at 847. The Court of Appeals for the Eighth Circuit concluded that, in the administrative rulemaking context, the “administrative record” is simply not so limited. Rather, in considering the BOP’s consistent efforts to implement its categorical exclusion of felons-in-possession from the early release program in the face of judicial resistance, “it is appropriate to discern the reasons for the agency’s final rule from the various prior interim rules, Program Statements, and litigation positions reflecting that consistent policy.” Id. Taken together, these sources demonstrate that the BOP was consistently motivated by a pub- *792 lie safety rationale, and that rationale satisfies the APA’s requirements. 3 Id. at 847.
C.
Having closely considered the issue, we conclude that the BOP articulated a sufficient rationale for 28 C.F.R. § 550.58(a)(1)(vi)(B) (2000) to satisfy the “arbitrary and capricious” standard set forth in APA § 706(2)(A). Although the BOP’s public safety rationale was not explicit in the Federal Register notices for the 1997 or 2000 regulations, we conclude that the rationale may “reasonably be discerned” from the regulatory history and attendant litigation.
See State Farm,
As previously discussed, the BOP’s efforts to categorically exclude felons convicted of possession of a dangerous weapon from eligibility for early release have remained consistent since 1995. The BOP amended the 1995 version of its regulation only because it could no longer uniformly apply it after the split among the Courts of Appeals developed concerning the BOP’s Program Statement; the BOP expressly referred to the Circuit split in both its 1997 and 2000 Federal Register notices.
See
62 Fed.Reg. 53690; 65 Fed.Reg. 80745, 80747. Because the litigation focused on the BOP’s Program Statements, we find it both reasonable and appropriate to consider the Program Statements when discerning the agency’s rationale for promulgating the 1997 and 2000 regulations.
See Gatewood,
The BOP Program Statements expressly provide that the BOP’s contemporaneous rationale for the categorical exclusion has consistently been for the purpose of protecting public safety.
See
U.S. Dep’t of Justice, Fed. Bureau of Prisons, Program Statement 5162.04: Categorization of Offenses, § 7(b) (Oct. 9, 1997); Program Statement 5162.02, § 9. Courts reviewing the regulation have long recognized the BOP’s public safety rationale.
See, e.g., Pelissero,
Indeed, we find it extremely significant that in
Lopez,
the Supreme Court upheld both the reasonableness of the 1997 interim regulation
and
the BOP’s public safety rationale.
Lopez,
Finally, the language of the regulation itself facially manifests a concern for protecting the public safety. In addition to felons-in-possession, it also denies eligibility for early release to various categories of prisoners whose offenses manifest a potential for violent behavior, such as prisoners with a prior conviction for homicide, forcible rape, robbery, aggravated assault, or child sexual abuse; prisoners whose current offense is a felony that has an element of actual, attempted, or threatened use of physical force against a person or property; and prisoners whose current offense “by its nature or conduct” presents a serious potential risk of physical force against a person or property, or involves child sexual abuse offenses. 28 C.F.R. § 550.58(a)(1)(iv), (vi)(A), (C), (D) (2000); see
also Gatewood,
In sum, where, as here, the “agency has articulated and acted on a consistent rationale throughout the course of a lengthy informal rulemaking process, the final rule is not arbitrary and capricious because the rationale was not fully reiterated in the final agency action.”
Gate-wood,
D.
Gardner also argues for the first time on appeal that the BOP erroneously applied the regulation to him because his “offense of conviction does not fall within the expressed terms and definition for which the regulation was designed, and the regulation in this instance has, otherwise, been applied incorrectly.” Gardner did not raise this claim in his habeas corpus petition and the District Court therefore did not have the opportunity to consider it in the first instance.
See
District Court Op. at 3, n. 3 (“Petitioner does not argue that his offense does not fall within the terms of the regulation or that the regulation otherwise has been applied to him incorrectly.”). We generally do not consider arguments raised for the first time on appeal,
see Inductotherm Indus., Inc. v. U.S.,
III.
For the foregoing reasons, we will affirm the judgment of the District Court.
Notes
. More specifically, the regulation denied early release to inmates whose “current offense is determined to be a crime of violence as defined in 18 U.S.C. § 924(c)(3),” as well as to inmates who had a prior state or federal conviction for homicide, forcible rape, robbery, or aggravated assault. See Drug Abuse Treatment Programs: Early Release Consideration, 60 Fed.Reg. 27692 (May 25, 1995).
. Perhaps in response to Arrington, the BOP recently issued another final regulation. 28 C.F.R. § 550.55 (effective March 16, 2009). The new regulation continues to categorically deny early release to prisoners convicted of a felony involving possession of a dangerous weapon. Drug Abuse treatment Program: Subpart Revision and Clarification and Eligibility of D.C.Code Felony Offenders for Early Release Consideration, 74 Fed.Reg. 1892 (Jan. 14, 2009); 28 C.F.R. § 550.55(b)(5)(ii). In the Federal Register notice, the BOP made explicit its public safety rationale, stating "there is a significant potential for violence from criminals who carry, possess or use firearms while engaged in felonious activity. Thus, in the interest of public safety, these inmates should not be released months in advance of completing their sentences.” 74 Fed.Reg. 1895. The BOP also adopted the reasoning set forth in Lopez. Id.
. The Gatewood court also found that the BOP had strong substantive and administrative interests in applying its policy decisions uniformly throughout its institutions, providing an additional justification for the regulation. Id. at 848-49.
