Requena appeals the district court’s denial of his petition for a writ of habeas corpus. He contests the INS’s conclusion that he is statutorily ineligible for discretionary relief from deportation. His case implicates two recent sets of changes to the immigration laws, both of which have precipitated a flurry of federal court decisions on retroactivity and Congress’s power to limit habeas jurisdiction.
The Antiterrorism and Effective Death Penalty Act of 1996 (“AEDPA”) eliminated discretionary relief from deportation for aliens — like Requena — who had been convicted of aggravated felonies. 1 The merits of Requena’s appeal turn on the following two issues: (1) whether the relevant section of AEDPA, § 440(d), is triggered by convictions that predated AEDPA, and (2) whether AEDPA § 440(d) violates Reque-na’s equal protection rights because it treats “deportable” aliens differently from “excludable” ones. Before addressing these arguments on the merits, however, this court must consider whether jurisdiction to entertain such claims in habeas cases has been limited by AEDPA itself, or by the Illegal Immigration Reform and Immigrant Responsibility Act of 1996 (“IIRIRA”).
Although this court determines that § 2241 habeas jurisdiction exists to review claims such as Requena’s under IIRIRA’s transitional rules, it rejects Requena’s claims on the merits. AEDPA § 440(d)’s bar on discretionary relief applies to convictions that predated AEDPA, and its distinction between excludable and deport-able aliens passes constitutional muster.
I. Background
In February 1994, Requena pled nolo contendere to two counts of “indecency with a child,” a second-degree felony in Texas. See Tex. Penal Code Ann. *302 § 21.11(a)(1), (c) (West 1994). The charges arose from Requena’s “sexual contact” with both of his seven-year-old twin sons. Requena was sentenced to a six-year prison term and released early in February 1996.
Because Requena — who came to the United States from Mexico in October 1983 — is an alien, his felony convictions made him susceptible to deportation. See INA § 241(a)(2)(A)(iii), 8 U.S.C. § 1251(a)(2)(A)(iii) (1994) (“Any alien who is convicted of an aggravated felony at any time after entry is deportable.”). 2 When Requena was released from prison in February 1996, the INS initiated deportation proceedings against him.
In those proceedings, Requena did not contest his deportability but applied for relief from deportation under former § 212(c) of the Immigration and Nationality Act (INA), which, before being repealed in 1996, gave the Attorney General discretion to waive deportation for some longtime legal permanent residents. See INA § 212(c), 8 U.S.C. § 1182(c) (1994). In August 1996, an immigration judge found Requena statutorily ineligible for a § 212(c) waiver because recently-enacted AEDPA § 440(d) had eliminated § 212(c) relief for aliens convicted of aggravated felonies. 3 In August 1997, the Board of Immigration Appeals also found that AEDPA § 440(d) barred Requena from § 212(c) relief. Requena’s petition for review in this court was denied in September 1997.
A few days later, Requena filed a habeas petition in district court, arguing that AEDPA § 440(d) violated his equal protection rights because it withdrew § 212(c) relief for deportable but not excludable aliens without a rational basis for this distinction. The magistrate judge concluded that the district court had habeas jurisdiction under 28 U.S.C. § 2241 to consider claims of grave constitutional error or a fundamental miscarriage of justice, but that Requena’s equal protection claim was without merit. Both sides objected to the magistrate judge’s recommendation: the government on jurisdiction, and Requena on the merits and on jurisdiction. In his objection, Requena also contested the application of AEDPA § 440(d) to him as “unlawfully] retroactive,” 4 an argument he had not made in the habeas petition itself. The district court, after “carefully reviewing] those objections and the entire file,” found the magistrate judge’s recommendation to be “essentially correct” and denied Requena’s habeas petition.
This court reviews de novo the district court’s legal conclusions on jurisdiction and on the merits.
See United States v. Nutall,
II. Which Rules Apply?
After IIRIRA, two sets of rules — transitional and permanent — are available to govern immigration proceedings, depending on their timing. The transitional rules apply to deportation or exclusion proceedings that “commence before ... April 1, 1997, and conclude more than thirty days after [IIRIRA’s] passage on September 30,
*303
1996.”
Lerma de Garcia v. INS,
Generally, federal court jurisdiction over transitional cases is governed by the unco-dified judicial review provisions in IIRIRA § 309(c)(4), and by INA § 106 as amended by AEDPA (but not as amended by IIRI-RA). 5 The incorporation of AEDPA’s changes to INA § 106 makes relevant 6 AEDPA § 440(a), which declares that final orders of deportation against criminal aliens “shall not be subject to review by any court.” 7
In addition to IIRIRA § 309(c)(4) and AEDPA §§ 440(a), one provision of IIRI-RA’s permanent rules applies even to transitional cases: the new INA § 242(g) (codified at 8 U.S.C.A. § 1252(g) (West 1999)). 8
Until the Supreme Court spoke on the matter this year, most courts and parties assumed that § 1252(g)
9
covered the spectrum of deportation cases and drastically limited judicial review in all of them. In
American-Arab,
10
however, the Supreme Court explained that § 1252(g)’s scope is much narrower than was generally assumed. Its reach extends only to the “three discrete actions” listed in the statute itself: decisions or actions to
“commence
proceedings,
adjudicate
cases, or
execute
removal orders.”
See American-Arab,
III. Habeas Jurisdiction under IIRIRA’s Transitional Rules
The relevant jurisdictional question in this case can now be summarized as follows: Does any habeas jurisdiction to review final deportation orders survive under IIRIRA’s transitional rules where § 1252(g) does not apply and where old INA § 106(a)(10) has been replaced by AEDPA § 440(a)?
Apart from dicta in cases involving direct review of the BIA, 14 the Fifth Circuit has not answered this question. Other circuits, however, are not strangers to it. There is some consensus about the answer — so long as the question is phrased with all of the qualifications included above. But it is conceded by all that the complex and oft-revised statutory scheme at issue does not yield pat answers.
Since Americanr-Arab was decided, the Fourth, Sixth, Eighth, Tenth, and Eleventh Circuits have found that § 2241 ha-beas jurisdiction continues to exist under IIRIRA’s transitional rules outside of § 1252(g). 15 The Third Circuit has reiterated its view that § 2241 jurisdiction persists even under IIRIRA’s permanent provisions. 16 Presumably, the First and Second Circuits likewise will feel no compulsion from AvieHcarir-Arab to abandon their prior determinations that § 2241 survives. 17 Given that the Ninth Circuit has beat a noncommittal retreat from its earlier holding that IIRIRA repeals *305 § 2241, 18 the Seventh Circuit is the only-circuit arguably maintaining that there is no habeas jurisdiction in cases under the transitional rules. 19
Because so many other circuits have written impressively and extensively about the impact of AEDPA and IIRIRA on habeas jurisdiction, and because we now have the benefit of Americarir-Arab’s discussion of § 1252(g), it is not necessary to belabor an answer to the jurisdictional question in this case. We conclude that § 2241 habeas jurisdiction continues to exist under IIRIRA’s transitional rules in cases involving final orders of deportation against criminal aliens, and that habeas jurisdiction is capacious enough to include constitutional and statutory challenges if those challenges cannot be considered on direct review by the court of appeals. A few observations will suffice to explain why we reach this conclusion and to highlight its limits.
Because this decision is limited to the transitional rules, giving wide berth to potential Suspension Clause pitfalls does not play the immediate role here that it did in some earlier cases. 20
Instead, this court finds particularly compelling the language of the statutory provisions at issue. As both hoary and recent Supreme Court cases explain, Congress must be explicit if it wishes to repeal habeas jurisdiction.
21
Yet the alleged jurisdiction-stripping provisions here are simply not explicit. It is axiomatic that the mere repeal of old INA § 1105a(a)(10) was inadequate to effect a repeal of § 2241 if § 1105a(a)(10)
added
to habeas jurisdiction rather than substituting for it.
22
The transitional provisions in IIRIRA § 309(c)(4) declare only that “there shall be no
appeal ”
of decisions about discretionary relief or in criminal aliens’ cases. IIRIRA § 309(c)(4)(E), (G), 110 Stat. 3009-626 (emphasis added). These provisions refer to direct appeals to the circuit courts, see
Lerma de Garcia,
None of these provisions is nearly as explicit as § 1252(g) and two other permanent provisions, which all begin with this
*306
more preclusive language: “[notwithstanding
any other
provision of law, no court shall have
jurisdiction
to” 8 U.S.C.A. § 1252(a)(2)(B) (West 1999) (emphases added) (denials of discretionary relief); § 1252(a)(2)(C) (removal of criminal aliens); § 1252(g) (listed non-statutory discretionary decisions). IIRIRA’s permanent provisions also contain the “unmistakable ‘zipper’ clause of § 1252(b)(9),”
American-Arab,
Chief Judge Posner, writing for the Seventh Circuit in
LaGuerre,
has cogently explained the functional difficulties caused by finding that habeas jurisdiction exists to review deportation orders. Put simply, Congress intended to
streamline
review of deportation decisions, not multiply the fora to which criminal aliens could resort, thereby delaying their deportations.
See LaGuerre,
It is true that under our decision two different courts will have the power to delay deportation. But there will be no overlap between direct review and habeas review because it has already been made clear that this court — unlike the Seventh Circuit
24
— is powerless to review criminal aliens’ cases under the transitional rules. In actuality, this solution essentially continues the original streamlining regime— operative from 1961 to 1996 — under which habeas was available only where direct review was not.
See United States ex. rel. Marcello v. District Dir. of INS,
Thus, this court joins the majority of other circuits and holds that § 2241 habeas jurisdiction remains in transitional cases where § 1252(g) does not apply. This jurisdiction is broad enough to encompass Requena’s retroactivity claim and his equal protection claim — both of which would have been cognizable even at the lowest pre-IIRIRA ebb of immigration habeas jurisdiction.
See United States ex rel. Hintopoulos v. Shaughnessy,
IY. Retroactive Application of AEDPA § 440(d)
On the merits, Requena argues that AEDPA § 440(d)’s limits on § 212(c) relief should not be triggered by convictions that predated AEDPA. 26
*307
The government argues that Re-quena forfeited his retroactivity argument by failing to plead it in his habeas petition or to raise it prior to his objections to the magistrate judge’s recommendation. Under the circumstances, however, this court will consider Requena’s argument. Though belated and undeveloped, Reque-na’s claim that applying AEDPA § 440(d) to his case would be illegally retroactive was raised in the district court,
cf. New York Life Ins. Co. v. Brown,
As with jurisdiction, this is not the first circuit to address whether AEDPA § 440(d) is triggered by convictions that predated AEDPA. Some courts have concluded that AEDPA § 440(d) does not retroactively apply to petitions for § 212(c) relief that were pending when AEDPA went into effect. 28 But the circuits that have considered the precise question here — whether pre-AEDPA convictions can trigger AEDPA § 440(d) — have concluded that it does apply. 29
Under
Landgraf v. USI Film Products,
30
“we look first to congressional intent in determining the temporal reach of a statute.”
Graham v. Johnson,
Congressional intent about the retroac-tivity of AEDPA’s numerous provisions is not always clear.
See Okoro v. INS,
Even so, under the second
Landgraf
step, the consequence of allowing AEDPA § 440(d) to be triggered by convictions that came before AEDPA’s enactment is not genuinely retroactive. “[I]t is well settled that Congress has the authority to make past criminal activity a new ground for deportation,”
31
and, before AEDPA, there was a strong tradition of finding that expansions of the criminal bar to § 212(c) relief had no retroactive effect.
32
Land-graf
itself explained that “[a] statute does not operate ‘retrospectively’ merely because it is applied in a case arising from conduct antedating the statute’s enactment, or upsets expectations based in prior law. Rather, the court must ask whether the new provision attaches new legal consequences to events completed before its enactment.”
The non-retroactive effect of AEDPA § 440(d) is made clear by reiterating what it accomplishes: It shrinks the class of already-deportable criminal aliens who can be considered for discretionary relief. Re-quena cannot deny that he is deportable. His convictions made him deportable in 1994, well before AEDPA. He contends that a change in the scope of § 212(c) relief would have “affect[ed] the calculus of risks” associated with his criminal conduct and his decision to plead nolo contendere. But he could not seriously suggest that he would have refrained from sexually molesting his children, or changed his plea, had he only known that in addition to suffering a prison term and a finding of deportability, he would not be eligible to be considered for a possible last-ditch reprieve from the Attorney General. Any of Requena’s upset expectations were inadequate to attach new legal consequences to his pre-AEDPA conduct.
Because AEDPA § 440(d) has no retroactive effect when it is triggered by pre-AEDPA convictions, it was proper to apply it to Requena’s case. This holding comports with those of the Third, Seventh, and Tenth Circuits. 33
V. Fifth Amendment Equal Protection
In his second argument on the merits, Requena contends that AEDPA § 440(d)’s limits on § 212(c) relief violate his right to equal protection because they deny a chance for discretionary relief to deportable aliens but not to excludable ones.
Requena’s claim is inspired by the history of § 212(c). Before IIRIRA, the INA always distinguished between
exclusion
proceedings, which were brought against aliens attempting to enter the United States (including those returning to the United States), and
deportation
proceedings, which were brought against aliens already present in the United States. (IIRIRA’s permanent provisions have collapsed both kinds of proceedings into a single category of “removal.”) Although the original § 212(c) literally applied only in exclusion proceedings, the INS began allowing § 212(c) applications in deportation proceedings for aliens who had previously left the United States and returned, apparently under the notion that such deportation proceedings were like delayed exclusion proceedings. But the INS still did not allow § 212(c) applications in deportation proceedings against aliens who had never left the United States. In a decision subsequently embraced by the BIA, the Second Circuit held that there was no rational basis for this distinction
*309
between deportable aliens who had never left the United States and those who had left and returned to the United States.
See Francis v. INS,
Yet, the justification for AEDPA § 440(d)’s differential limits on § 212(c) relief is not so tenuous as the one rejected in Francis. The distinction now is not among aliens in deportation proceedings, but between those being deported and those being excluded. Even assuming that aliens in deportation proceedings are “similarly situated” to those in exclusion proceedings, there is a rational basis for the distinction. As LaGuerre explained:
Congress’s more lenient treatment of excludable as distinct from deportable aliens ... creates an incentive for de-portable aliens to leave the country— which is after all the goal of deportation — without their having to be ordered to leave at the government’s expense. To induce their voluntary departure, a little carrot is dangled before them, consisting of the opportunity to seek a waiver should they seek to return to the country and by doing so trigger exclusion proceedings.
This “facially legitimate and bona fide reason” suffices to demonstrate the lack of merit in Requena’s equal protection claim, given “the need for special judicial deference to congressional policy choices in the immigration context.”
Fiallo v. Bell,
VI. Conclusion
This decision does not determine whether any habeas jurisdiction remains under IIRIRA’s permanent provisions 35 — though we note that congressional intent to limit jurisdiction is expressed more forcefully in the permanent than in the transitional rules. Nor does this case decide whether the new § 1252(g) repeals habeas jurisdiction for those transitional cases to which it does apply in the wake of American-A rab, 36 We conclude only that under the transitional rules, habeas jurisdiction lies *310 to consider constitutional and statutory claims that cannot be heard in this court on direct review.
On the merits, AEDPA § 440(d)’s limits on § 212(c) relief can be triggered by convictions that predate AEDPA, and its distinction between deportation and exclusion proceedings does not violate the equal protection component of the Fifth Amendment Due Process Clause. Accordingly, the district court’s judgment is AFFIRMED.
AFFIRMED.
Notes
. AEDPA, Pub.L. No. 104-132, § 440(d), 110 Stat. 1214, 1277 (1996). The limitations on discretionary relief imposed by AEDPA § 440(d) were short-lived, as § 304(b) of the Illegal Immigration Reform and Immigrant Responsibility Act of 1996 (''IIRIRA”) repealed the underlying provision for discretionary relief. See IIRIRA, Pub.L. No. 104-208, Div. C, § 304(b), 110 Stat. 3009-546, - 597. As discussed below, in Part II, Reque-na's case falls into IIRIRA’s transitional rules, making the subsequent elimination of § 212(c) relief inapplicable to this case.
. In this opinion, citations to the 1994 United States Code are used to refer to relevant former versions of INA provisions that have since been amended, redesignated, or deleted.
. As amended by AEDPA § 440(d), § 212(c) included the following limitation: "This subsection shall not apply to an alien who is deportable by reason of having committed any criminal offense covered in section 241(a)(2)(A)(iii)...." 8 U.S.C. § 1182(c) (1994) (as amended in 1996 by AEDPA § 440(d)).
.Part of the paragraph in Requena's objections making this argument refers to " § 440(a),” but this is clearly a mistake, as he was objecting to the Attorney General’s opinion in
Soriano,
which was about the ret-roactivity of § 440(d).
See In re Soriano,
Interim Decision (BIA) 3289,
. See IIRIRA § 309(c)(4), 110 Stat. 3009-626.
. ADEPA § 401(e), a provision not before us in this case, repealed a pre-existing provision for habeas corpus for aliens held in custody pursuant to deportation orders. AEDPA § 401(e)(3), 110 Stat. 1268 (eliminating old 8 U.S.C. § 1105a(a)(10) (1994)).
. AEDPA § 440(a), 110 Stat. 1276-77 (adding a new 8 U.S.C. § 1105a(a)(10)). This court has previously found that AEDPA § 440(a) applies to all cases pending on April 24, 1996.
See Mendez-Rosas v. INS,
The Eighth Circuit has recently characterized AEDPA § 440(a) as having been "superseded by the IIRIRA transition rules," in particular by the more specific IIRIRA § 309(c)(4)(G).
Shah v. Reno,
. See IIRIRA § 306(c)(1), 110 Stat. 3009-612 ("subsection (g) ... shall apply without limitation to claims arising from all past, pending, or future exclusion, deportation, or removal proceedings”).
. The new INA § 242(g) reads: "Except as provided in this section and notwithstanding any other provision of law, no court shall have jurisdiction to hear any cause or claim by or on behalf of any alien arising from the decision or action by the Attorney General to commence proceedings, adjudicate cases, or execute removal orders against any alien under this Act.” 8 U.S.C.A. § 1252(g) (West 1999).
.
Reno v. American-Arab Anti-Discrimination Comm.,
.
Compare, e.g., Shah v. Reno,
.In
Alvidres-Reyes v. Reno,
In
Zadvydas v. Underdown,
.
See Jurado-Gutierrez v. Greene,
.
See Lerma de Garcia,
.
See Selgeka v. Carroll,
.
See DeSousa v. Reno,
.
See Goncalves v. Reno,
.
See Hose v. INS,
.
See LaGuerre v. Reno,
Contrary to the Ninth Circuit’s suggestion in the
Hose
panel opinion,
Hose v. INS,
.
See Shah,
.
See Felker v. Turpin,
. Some cases between 1961 and 1996 appear to refer to habeas relief as being available under
either
§ 1105a(a)
or
§ 2241.
See Jurado-Gutierrez,
.
Lerma de Garcia,
. The Seventh Circuit made a partial exception on direct review for "constitutional issues.”
LaGuerre,
. We also note that a subsequent Seventh Circuit decision characterized
LaGuerre
as holding that 5
1252(g)
"supersedes § 2241 in cases to which it applies.”
Parra,
.Requena does not argue that AEDPA § 440(d) should not apply to deportation proceedings that were pending on the date it became effective. Although he contests the Attorney General’s ruling in Soriano — which applied § 440(d) to § 212(c) petitions that were pending when AEDPA became effective — his argument is clearly limited to the contention that " § 440(d) of AEDPA may not be applied retroactively to conduct or events, in this case [Requena's] negotiated plea *307 agreement and the resulting conviction, that pre-dated the date of enactment of AEDPA.”
.Our decision to consider Requena’s arguments does not detract from a district court's power to decide that legal arguments not raised before a magistrate judge are waived.
See Paterson-Leitch Co. v. Massachusetts Mun. Wholesale Elec. Co.,
.
See Shah,
.
See DeSousa v. Reno,
.
Landgraf v. USI Film Prods.,
.
Moosa
v.
INS,
.
See, e.g., Scheidemann v. INS,
.See the cases cited in footnote 32.
. The government contends that an equal protection claim against the federal government must be predicated on the infringement of a "liberty interest” protected by Due Process. This would seem to be a logical result of importing equal protection into the Fifth Amendment, but courts have not made that a threshold inquiry. Because we reject Reque-na’s claim by finding a rational basis for any distinction, we need not determine whether a successful equal protection claim requires a separate inquiry about protected liberty interests.
. Of course, INA 242(e)(2) explicitly provides a narrow habeas avenue for aliens challenging their admissibility decisions. See 8 U.S.C.A. 1252(e)(2) (West 1999).
.
Cf. Mapoy v. Carroll,
The Eleventh Circuit has found that IIRI-RA's permanent provisions taken as a whole do repeal habeas jurisdiction.
See Richardson v. Reno,
We note that this court’s recent decision in
Alvidres-Reyes
did not mention habeas jurisdiction, but did conclude that "the federal courts lack jurisdiction to hear the plaintiffs-aliens' challenge to the Attorney General’s decision to decline to commence proceedings or to adjudicate deportations, or to hear the plaintiffs’ claim for suspension of their deportations which concomitantly arises therefrom.”
Alvidres-Reyes,
