Judge John M. Walker, Jr., filed an opinion in dissent.
OAKES, Senior Circuit Judge:
The ease before us presents legal questions of reviewability and retroactivity under the 1996 amendments to the Immigration and Nationality Act (“INA”). Congress amended the INA through the enactment of the Antiterrorism and Effective Death Penalty Act (“AEDPA”), Pub.L. No. 104-132, 110 Stat. 1214 et seq. (1996) and the Illegal Immigration Reform and Immigrant Responsibility Act (“IIRIRA”), Pub.L. No. 104-208, 110 Stat. 3009-546 et seq. (1996). These laws severely narrowed the rights of certain classes of aliens, including those like St. Cyr who were ordered deported because of a prior drug conviction, and have spawned a multitude of judicial decisions.
AEDPA § 440(d) and IIRIRA § 304 significantly limit the cases where discretionary relief from removal can be sought. They effectively preclude an alien, who is removable from the United States because of a conviction of a crime that qualifies as an “aggravated felony” under the law, from applying for discretionary relief from removal. St. Cyr’s removal proceedings were commenced after the enactment of the AEDPA and IIRIRA. However, St. Cyr pled guilty to the drug-related offense that rendered him deportable and ineligible under the AEDPA and IIRIRA to apply for discretionary relief a year before the statutes were enacted. He argues that applying the AEDPA § 440(d) and IIRI-RA § 304 bar to his removal proceedings would have an impermissible retroactive effect. Thus, in this case, we must determine whether the bar to discretionary relief from removal is properly applied retroactively to pre-enactment guilty pleas.
BACKGROUND
Enrico St. Cyr, a native of Haiti, was admitted to the United States as a lawful permanent resident on June 17, 1986. St. Cyr’s family lives in the United States. His parents and sister are citizens of this country and his brother is a lawful permanent resident.
On March 8, 1996, prior to the enactment date of the AEDPA and IIRIRA, St. Cyr pled guilty to the sale of a controlled hallucinogenic narcotic in violation of Connecticut General Statutes § 21a-277(a). At the time that St. Cyr pled guilty to the charge, the drug conviction rendered him deportable under the immigration laws. See INA § 241(a)(2)(B)®, codified at 8 U.S.C. § 1251(a)(2)(B)® (1994), now renumbered as INA § 237(a)(2)(B)®, codified at 8 U.S.C. § 1227(a)(2)(B)® (1999); see also INA § 241(a)(2)(A)(iii), codified at 8 U.S.C. § 1251(a)(2)(A)(iii) (1994), now renumbered as INA § 237(a)(2)(iii), codified at 8 U.S.C. § 1227(a)(2)(A)(iii) (1999); INA § 101(a)(43), codified at 8 U.S.C. § 1101(43) (1999).1
On April 10, 1997, the Immigration and Naturalization Service (“INS”) issued St Cyr a Notice to Appear, charging him as removable under INA § 237(a)(2)(A)(iii) because he had been convicted of an aggravated felony. On January 12, 1998, an immigration judge (“U”) found that St. Cyr was removable under INA § 237(a)(2)(A)(iii). In the time between St. Cyr’s conviction and his receipt of a [409]*409Notice to Appear, Congress enacted the AEDPA and IIRIRA. These laws significantly limited the cases where discretionary relief from deportation could be sought and rendered an alien who was removable because of an aggravated felony conviction statutorily ineligible to apply for relief from deportation.
At his hearing, St. Cyr sought to prevent his removal by applying for a discretionary waiver of deportation under former INA § 212(c). See 8 U.S.C. § 1182(e) (1996) (repealed by IIRIRA, § 304(b), 110 Stat. at 3009-597, September 30, 1996). The IJ denied St. Cyr’s § 212(c) application. St. Cyr appealed his removal order to the Board of Immigration Appeals (“BIA”). Because of the changes made by Congress to the immigration laws, specifically IIRIRA § 304(b)’s repeal of the availability of § 212(c) relief to aliens such as St. Cyr, the BIA dismissed his appeal on November 10, 1998.
On April 27, 1999, St. Cyr filed a habeas corpus petition in the United States District Court for the District of Connecticut. In his petition, he argued that § 440(d) of the AEDPA and IIRIRA § 304 should not be applied retrospectively to bar his eligibility for § 212(c) relief because both his criminal conduct and his conviction occurred prior to the statutes’ enactment. The INS argued that the 1996 amendments to the INA divested the district court of jurisdiction to hear St. Cyr’s habe-as petition. On the merits, the INS argued that § 440(d) of the AEDPA was applicable to St. Cyr’s case because removal proceedings had been commenced against him after the effective date of the AEDPA. Specifically, the INS argued that applying § 440(d) to aliens ordered deportable because of a criminal conviction that was entered prior to the AEDPA’s effective date was not an unjustified retrospective application of § 440(d).
On August 23, 1999, the district court rejected the INS’s arguments and held that it had jurisdiction to hear the habeas petition because the 1996 amendments to the INA did not explicitly divest a district court of its habeas jurisdiction over final removal orders under 28 U.S.C. § 2241. It concluded that the scope of its review pursuant to 28 U.S.C. § 2241 included St. Cyr’s statutory claim that the BIA had misapplied the immigration laws.
In addressing the merits of St. Cyr’s habeas petition, the district court held that AEDPA § 440(d) is inapplicable to an alien placed in removal proceedings after the AEDPA’s enactment if the relevant convictions, criminal proceedings, or underlying criminal conduct occurred prior, to enactment. The court reasoned that Congress did not intend AEDPA § 440(d) to be applied retroactively to such pre-enactment events because it would unfairly attach new legal consequences to pre-AEDPA criminal conduct. Thus, the district court concluded that St. Cyr’s removal proceedings should be governed by the laws that were in effect at the time he committed the crime. The INS timely appealed.
DISCUSSION
I. Jurisdiction.
Because the question whether the district court had subject matter jurisdiction in this case is a question of law, we review it de novo. See ConnTech Dev. Co. v. University of Connecticut Educ. Properties, Inc., 102 F.3d 677, 681 (2d Cir.1996).
The INS’s arguments that the district court lacked jurisdiction under 28 U.S.C: § 2241 to decide St. Cyr’s claim are foreclosed by our decision in CalcanoMartinez v. I.N.S., 232 F.3d 328 (2d Cir.2000), a case argued on the same day as this one. In that case, we held that the permanent rules of IIRIRA do not divest Article III courts of their habeas jurisdiction under 28 U.S.C. § 2241 to review statutory and constitutional challenges to final removal orders when no other avenue for judicial review is available. Here, no such avenue existed because St. Cyr, con[410]*410victed of a crime involving a controlled substance, is an alien deportable under INA § 237(a)(2)(A)(iii). A petition in the court of appeals pursuant to INA § 242(a)(1) is, therefore, unavailable to him. See 8 U.S.C. § 1252(a)(2)(C) (1999).
Although a federal court’s habeas jurisdiction does not include all challenges that an alien may launch against his or her removal order, St. Cyr’s habeas petition raises pure questions of law. He is not challenging the BIA’s refusal to exercise its discretion in his favor. Rather, he is challenging the BIA’s determination that it cannot legally consider St. Cyr’s request to exercise its discretion. Therefore, his ha-beas challenge to his final order of removal is the type of claim that is cognizable in the district court under 28 U.S.C. § 2241.
Because there is no other avenue for judicial review available and St. Cyr’s petition raises a purely legal challenge to his final order of removal, the district court had subject matter jurisdiction to review his habeas petition.
II. Availability of § 212(c) relief.
Having determined that the district court had jurisdiction to decide St. Cyr’s claim, we turn to the issue raised by St. Cyr in his habeas petition: whether AED-PA § 440(d) and IIRIRA § 804, which essentially make discretionary relief unavailable to an alien like St. Cyr, apply to his removal proceeding.
A. History of Discretionary Relief.
Under the law .in effect prior to the enactment of the AEDPA, certain aliens otherwise determined to be deportable were entitled to apply to the Attorney General or her delegates2 for a waiver of deportation under INA § 212(c), 8 U.S.C. § 1182(c) (1994). Former § 212(c) provided:
Aliens lawfully admitted for permanent residence who temporarily proceeded abroad voluntarily and not under an order of deportation, and who are returning to a lawful unrelinquished domicile of seven consecutive years, may be admitted in the discretion of the Attorney General without regard to [provisions setting forth various grounds for exclusion].... The first sentence of this subsection shall not apply to an alien who has been convicted of one or more aggravated felonies and has served for such felony or felonies a term of imprisonment of at least five years.
8 U.S.C. § 1182(c) (1994) (repealed by IIR-IRA § 804(b), 110 Stat. at 3009-597, Sept. 30,1996).
Although the literal terms of § 212(c) appeared to apply only to resident aliens who had temporarily proceeded abroad and were returning to the United States, since 1976 the section has been interpreted by this Court to permit the Attorney General to waive the grounds for deportation under certain conditions in the case of a lawfully admitted permanent resident in deportation proceedings. See Buitrago-Cuesta v. INS, 7 F.3d 291, 292 (2d Cir.1993); Francis v. INS, 532 F.2d 268, 272-73 (2d Cir.1976).
Discretionary relief from deportation, which has been available in our system in some form since at least 1917, see Francis, 532 F.2d at 270, provides the Attorney General with a mechanism to consider the impact of immigration on an alien’s family. Prior to 1996, INA § 212(c) gave power to the Attorney General to permit a worthy alien to stay in this country in order to avoid extraordinary hardship to the alien’s family in the United States. See id. at 272. In a case where a convicted alien demonstrated that he or she had a lawful unrelinquished domicile in the United States for at least seven years and that his or her conviction was not for an “aggravated felony,” for which he or she had served a term of imprisonment of five years or longer, the Attorney General could, in her discretion, waive deportation. See 8 [411]*411U.S.C. § 1182(c) (1994). Under the law in effect before 1996, if the Attorney General denied relief, the alien could challenge that denial by filing a petition for review in the court of appeals. See 8 U.S.C. § 1105a(a) (1994) (repealed by IIRIRA § 306(b), 110 Stat. at 3009-612, Sept. 30,1996).
On April 24, 1996, Congress enacted the AEDPA, of which § 440(d) expanded the category of criminal convictions that would render an alien ineligible to apply for § 212(c) relief. The explicit goal of the AEDPA was to enhance “the ability of the United States to deport criminal aliens.” H.R. Conf. Rep. No. 104-518, at 119 (1996), reprinted, in 1996 U.S.C.C.A.N. 924, 952.3 Section 440(d) struck the language “has been convicted of one or more aggravated felonies” and that which followed in § 212(c) and inserted the following bar:
This section 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), (B), (C), or (D), or any offense covered by section 241(a)(2)(A)(ii) for which both predicate offenses are covered by section 241(a)(2)(A)©.
AEDPA § 440(d), 110 Stat. at 1277.4 Under the amended version, a waiver could not be granted to an alien convicted of certain enumerated offenses including a drug-related crime, two or more offenses involving moral turpitude, and an aggravated felony, regardless of time served in prison.
Just a few months later, on September 30, 1996, Congress enacted IIRIRA, which wrought further changes to the availability of deportation waivers. IIRIRA included temporary transitional rules and permanent rules. Under the statutory interplay of IIRIRA’s transitional rules and the AEDPA, the Attorney General was able, in her discretion, to grant relief from deportation under INA § 212(c) as amended by § 440(d). See IIRIRA § 309(c)(1), 110 Stat. at 3009-625 (most of IIRIRA amendments to the INA do not apply to aliens placed in deportation proceedings prior to April 1,1997); see also Tasios v. Reno, 204 F.3d 544, 547 n. 1 (4th Cir.2000).
The permanent provisions of IIRIRA, however, repeal INA § 212(c) altogether and consolidate prior “suspension of deportation” relief and aspects of former § 212(c) relief into an entirely new form of relief. See 8 U.S.C. § 1229b(a)(3) (1999). Section 304(a) of IIRIRA, entitled “Cancellation of removal for certain permanent residents,” found at INA § 240A, provides:
The Attorney General may cancel removal in the case of an alien who is inadmissible or deportable from the United States if the alien—
(1) has been an alien lawfully admitted for permanent residence for not less than 5 years,
(2) has resided in the United States continuously for 7 years after having been admitted in any status, and
[412]*412(3) has not been convicted of any aggravated felony.
8 U.S.C. § 1229b(a) (1999). Cancellation of removal is thus limited to a smaller category of aliens than had historically been eligible for pre-AEDPA § 212(c) relief because it is unavailable to all aliens convicted of aggravated felonies and not just to those imprisoned for more than five years. Compare 8 U.S.C. § 1182(c) (1994) with 8 U.S.C. § 1129b (1999). Cancellation of removal, however, is categorically available to a larger number of aliens than those eligible under AEDPA § 440(d) because it restores the availability of discretionary relief for aliens deportable because they committed two or more crimes of moral turpitude under INA § 237(a)(2)(A)(ii). Compare 8 U.S.C. § 1182(c) as amended by AEDPA § 440(d) ivith 8 U.S.C. § 1229b (1999)
This complex statutory history applies to St. Cyr as follows: when St. Cyr pled guilty to drug trafficking in March of 1996, he was deportable under the immigration laws as an alien convicted of a drug-related offense which constituted an aggravated felony as defined under the INA. See 8 U.S.C. § 1251(a)(2)(B)® (1994); 8 U.S.C. § 1251(a)(2)(A)(iii) (1994); 8 U.S.C. § 1101(a)(43). At the time he pled guilty to the deportable offense, he was eligible to apply for a waiver of deportation under § 212(c) of the INA. On April 24, 1996, before removal proceedings were commenced against St. Cyr, AEDPA § 440(d) was enacted, making aliens such as he ineligible to apply for a § 212(c) waiver. By April 10, 1997, the date that removal proceedings against St. Cyr were commenced, INA § 212(c) relief had been repealed by IIRIRA § 304(b) and replaced by “cancellation of removal” in § 304(a). St. Cyr was ineligible to apply for “cancellation from removal” by its terms because he was convicted of an aggravated felony. See 8 U.S.C. § 1101(a)(43). Thus, if either AEDPA § 440(d) or IIRIRA § 304 apply to this case, as the INS argues, St. Cyr is removable because he pled guilty to a de-portable offense and is statutorily ineligible to apply to the BIA for discretionary relief from deportation.
B. Retroactivity.
Our analysis of whether AEDPA § 440(d) and IIRIRA § 304 (referred to collectively as “the bar to relief’) apply to removal proceedings against an alien who pled guilty to a deportable crime before the date of IIRIRA’s enactment is governed by the legal principles announced by the Supreme Court in its landmark decisions, Landgraf v. USI Film Prod., 511 U.S. 244, 114 S.Ct. 1483, 128 L.Ed.2d 229 (1994) and Hughes Aircraft Co. v. United States ex rel. Schumer, 520 U.S. 939, 117 S.Ct. 1871, 138 L.Ed.2d 135 (1997). The Supreme Court directs that we begin with the “presumption ... deeply rooted in our jurisprudence,” against the retroactive application of legislation. Landgraf, 511 U.S. at 265, 114 S.Ct. 1483; Hughes Aircraft, 520 U.S. at 946, 117 S.Ct. 1871 (quoting Landgraf). This “principle that the legal effect of conduct should ordinarily be assessed under the law that existed when the conduct took place has timeless and universal appeal.” Landgraf, 511 U.S. at 265, 114 S.Ct. 1483 (quoting Kaiser Aluminum & Chem. Corp. v. Bonjorno, 494 U.S. 827, 855, 110 S.Ct. 1570, 108 L.Ed.2d 842 (1990) (Scalia, J., concurring)). “Elementary considerations of fairness dictate that individuals should have an opportunity to know what the law is and to conform their conduct accordingly; settled expectations should not be lightly disrupted.” Id. Application of this presumption requires that statutes are not afforded retrospective effect unless “Congress has clearly manifested its intent to the contrary.” Hughes Aircraft, 520 U.S. at 946, 117 S.Ct. 1871.
The Supreme Court in Landgraf provided the following framework for determining whether a law should apply to cases where the underlying conduct occurred prior to enactment:
When a case implicates a federal statute enacted after the events in suit, the [413]*413court’s first task is to determine whether Congress has expressly prescribed the statute’s proper reach. If Congress has done so, of course, there is no need to resort to judicial default rules. When, however, the statute contains no such express command, the court must determine whether the new statute would have retroactive effect, ie., whether it would impair rights a party possessed when he acted, increase a party’s liability for past conduct, or impose new duties with respect to transactions already completed. If the statute would operate retroactively, our traditional presumption teaches that it does not govern absent clear congressional intent favoring such a result.
Id. 511 U.S. at 280, 114 S.Ct. 1483. Landgraf therefore contemplates a two-step inquiry: (1) whether Congress prescribed the statute’s temporal reach and, if not, (2) a determination whether retrospective application would have a “retroactive effect.” If application of the statute to the conduct at issue would have a retroactive effect, “then, in keeping with our ‘traditional presumption’ against retroactivity, we presume that the statute does not apply to that conduct.” Martin v. Hadix, 527 U.S. 343, 352, 119 S.Ct. 1998, 144 L.Ed.2d 347 (1999) (quoting Landgraf, 511 U.S. at 280, 114 S.Ct. 1483).
1. Congressional Intent.
Our first step under Landgraf is to determine, using ordinary tools for statutory interpretation, whether Congress expressly prescribed that AEDPA § 440(d) and IIRIRA § 304 should be applied to removal proceedings involving convictions entered prior to its enactment. See 511 U.S. at 280,114 S.Ct. 1483. In Henderson v. INS, 157 F.3d 106, 129-30 (2d Cir.1998), cert. denied, Reno v. Navas, 526 U.S. 1004, 119 S.Ct. 1141, 143 L.Ed.2d 209 (1999), we analyzed whether AEDPA § 440(d) applied to deportation proceedings pending on the date of enactment. Our analysis ended after the first La'ndgraf step because there existed “abundant direct evidence that the section was not intended to apply retroactively” to deportation proceedings pending on the date of enactment. See id. at 129. Our decision that Congress clearly intended that AEDPA § 440(d) not apply to aliens for whom deportation proceedings had, on the date of AEDPA’s enactment, already commenced, was in accord with the majority of U.S. Courts of Appeals to consider the same question. See Magana-Pizano v. INS, 200 F.3d 603, 611 (9th Cir.1999); Pak v. Reno, 196 F.3d 666, 675-76 (6th Cir.1999); Shah v. Reno, 184 F.3d 719, 724 (8th Cir. 1999); Mayers v. INS, 175 F.3d 1289, 1303-04 (11th Cir.1999); Goncalves v. Reno, 144 F.3d 110, 133 (1st Cir.1998), cert. denied, Reno v. Pereira Goncalves, 526 U.S. 1004, 119 S.Ct. 1140, 143 L.Ed.2d 208 (1999); Sandoval v. Reno, 166 F.3d 225, 241-42 (3d Cir.1999); LaGuerre v. Reno, 164 F.3d 1035, 1040-41 (7th Cir. 1998), cert. denied, LaGuerre v. Reno, — U.S. -, 120 S.Ct. 1157, 145 L.Ed.2d 1069 (2000).
The specific issue raised in this case, however, is not whether the bar to relief applies to pending removal proceedings but whether it bars an alien who pled guilty to the deportable crime before the AEDPA or IIRIRA’s effective date from applying for a waiver. The question whether Congress intended AEDPA § 440(d) to apply to removal proceedings against an alien ordered removed because of a pre-enactment conviction or criminal conduct has been much discussed in numerous published opinions of district courts and courts of appeals. When the past conduct under the Landgraf analysis changes from the commencement of removal proceedings to the conviction or criminal conduct, the majority of courts of appeals that have considered AEDPA § 440(d) conclude that Congress’s intent whether to apply the law retrospectively is ambiguous. See Mattis v. Reno, 212 F.3d 31, 36 (1st Cir.2000); Tasios v. Reno, 204 F.3d 544, 550 (4th Cir.2000); Magana-Pizano, 200 F.3d at 612; Requena-Rodri-[414]*414guez v. Pasquarell, 190 F.3d 299, 307-8 (5th Cir.1999); DeSousa v. Reno, 190 F.3d 175, 186-87 (3d Cir.1999); Jurado-Gutier-rez v. Greene, 190 F.3d 1135, 1150 (10th Cir.1999), cert. denied Palaganas-Suarez v. Greene, — U.S.-, 120 S.Ct. 1539, 146 L.Ed.2d 352 (2000); Turkhan v. Perryman, 188 F.3d 814, 826 (7th Cir.1999). We agree with the majority of courts that have held that Congress’s intent whether to apply AEDPA § 440(d) to pre-enactment convictions is ambiguous and because the question has been thoroughly analyzed in the foregoing opinions, we do not set forth our own detailed analysis of AEDPA § 440(d).
We turn now to IIRIRA § 304(b). The INS argues that, unlike AEDPA § 440(d), Congress provided specific “statutory guidance” in IIRIRA § 309(a) as to whether IIRIRA § 304 reaches back to bar an alien who pled guilty to a deportable crime before the effective date of IIRIRA. IIR-IRA § 309(a) provides that the new rules added by IIRIRA §§ 301-308, including IIRIRA’s repeal of § 212(c) relief and substitution of cancellation of removal relief contained in IIRIRA § 304(a), apply to an alien covered by the rules unless that alien is currently in removal proceedings. See IIRIRA § 309(a), 110 Stat. at 3009-625 (new rules apply except to “an alien who is in exclusion or deportation proceedings as of [April 1,1997]”). Thus, according to the INS, Congress indicated that IIRIRA’s permanent rules, including § 304, apply in cases such as St. Cyr’s that are commenced after April 1,1997.
We disagree that IIRIRA’s general effective date provision set forth in IIRIRA § 309(a) demonstrates that Congress carefully considered whether the repeal of the only opportunity for relief from removal should bar that relief for an alien who pled guilty prior to IIRIRA’s enactment to the crime rendering him or her removable. In Landgraf, the Supreme Court noted that a provision stating that “[a] statute will become effective on a certain date does not even arguably suggest that it has any application to conduct that occurred at an earlier date.” 511 U.S. at 257, 114 S.Ct. 1483. Athough the language in IIRIRA § 309(a) is arguably more direct than a typical effective date provision, it is not precise enough to mandate retroactive application of IIRIRA § 304 under the first step of the Landgraf inquiry. “[T]he only presumption mentioned in [Landgraf ] is a general presumption against retroactivity,” Hughes Aircraft, 520 U.S. at 950, 117 S.Ct. 1871. Accordingly, in its posb-Land-graf decisions, the Supreme Court has indicated that a “heightened level of clarity” is required to justify the retroactive application of a law that implicates past conduct. See Salahuddin v. Mead, 174 F.3d 271, 275 (2d Cir.1999) (citing Lindh v. Murphy, 521 U.S. 320, 328 n. 4, 117 S.Ct. 2059, 138 L.Ed.2d 481 (1997); Hughes Aircraft, 520 U.S. at 946, 117 S.Ct. 1871 (1997)). Therefore, Congress must have used statutory language that can “sustain onfy one interpretation” in order to make IIRIRA § 304 retroactive to pre-enactment guilty pleas. See Lindh, 521 U.S. at 328 n. 4, 117 S.Ct. 2059. We shall not infer from the general language contained in IIRIRA § 309(a), making § 304 effective in pending proceedings, that Congress also intended the bar to discretionary relief to apply to pre-enactment guilty pleas, an application that we hold today has an impermissible retroactive effect. See infra at Section IIB(2).
An examination of other IIRIRA provisions demonstrates that despite the general effective date provision, Congress made sure to use specific language, capable of only one interpretation, when it clearly intended a provision to apply to past conduct relevant to the particular provision. See, e.g., IIRIRA § 321(c), 110 Stat. at 3009-628 (providing that amended definition of “aggravated felony” applies regardless of “when the conviction occurred”) (emphasis added); IIRIRA § 322(c), 110 Stat. at 3009-629 (providing that new definitions of “conviction” and “term of imprisonment” shall apply “to convictions and [415]*415sentences entered before, on, or after the date of the enactment of this Act”) (emphasis added); IIRIRA § 324(c), 110 Stat. at 3009-629 (providing that provision governing re-entry of deported aliens applies to “departures that occurred before, on, or after the date of enactment” of IIRIRA) (emphasis added); IIRIRA § 347(c), 110 Stat. at 3009-639 (providing that provision rendering an alien deportable because he or she voted in violation of the law is applicable to “voting occurring before, on, or after the date of the enactment of this Act.”) (emphasis added). Indeed, that Congress knew how to explicitly make an IIRIRA provision applicable to “convictions and sentences entered before, on, or after the date of the enactment of the Act,” is demonstrated by IIRIRA § 321(c) and IIRIRA § 322(c). Because Congress made some provisions specifically applicable to prior convictions but did not do so in regard to IIRIRA § 304, it appears that Congress did not definitively decide the issue of § 304’s retroactive application to pre-enactment convictions.
The INS notes that the removal ground underlying St. Cyr’s proceedings, made applicable by IIRIRA, renders aliens subject to removal proceedings if they were “convicted of an aggravated felony at any time after admission.” 8 U.S.C. § 1227(a)(2)(A)(iii) (1999) (emphasis added). The INS argues that the use of past-tense language to qualify the timing of a deportable conviction shows that Congress clearly intended that an alien, such as St. Cyr, who committed his or her crime and was convicted prior to IIRIRA’s April 1, 1997, effective date would become subject to removal proceedings in which § 212(c) relief is no longer available.
We are not persuaded that the use of the past tense in INA § 237 is an indication that Congress intended IIRIRA § 304 to apply retrospectively. A similar argument was considered and rejected by the Supreme Court in Martin v. Hadix, 527 U.S. at 354-55, 119 S.Ct. 1998. There, the Court considered the retroactivity of the Prison Litigation Reform Act of 1995 (“PLRA”), 42 U.S.C. § 1997e(d)(3), which limited the fees available to prisoners’ attorneys who were monitoring prisons post-judgment. See Martin, 527 U.S. at 347, 119 S.Ct. 1998. The petitioners argued that the language of § 803(d)(1) — “[i]n any action brought by a prisoner who is confined [to a correctional facility] ... attorney’s fees ... shall not be awarded”— clearly expressed a congressional intent that § 803(d) apply to pending cases. Id. at 2003-04, 119 S.Ct. 1998 (emphasis added). The Court rejected the argument that Congress’s use of a past-tense verb clearly indicated Congress’s intent that the provision apply to pending cases. The Court reasoned that § 803(d)(1) “define[s] the substantive availability of attorney’s fees; [it] [does] not purport to define the temporal reach of these substantive limitations.” Id. at 354, 119 S.Ct. 1998. Thus, the Court concluded that the language fell short of demonstrating a clear congressional intent to apply § 803(d) retrospectively to pending cases and that had Congress intended the provision to apply to all fee orders, including those compensating work performed before the effective date, “it could have used language more obviously targeted to addressing the temporal reach of that section.” Id.
Under the reasoning of Martin, the use of a past-tense verb in INA § 237(a)(2)(iii) is not dispositive of Congress’s intent to apply IIRIRA § 304 retroactively to pre-enactment convictions. The language “convicted of an aggravated felony” in INA § 237(a)(2)(iii) is used to describe the substantive availability for removal from the United States. It is not used to describe the retrospective application of IIRIRA § 304. We therefore cannot and will not rely on the text of INA § 237(a)(2)(A)(iii) to hold that IIRIRA § 304 applies in cases where an alien pled guilty to the underlying deportable crime prior to IIRIRA’s enactment.
This is not to say that the INS’s argument is not sophisticated. In Salahuddin, [416]*416this Court relied on a similarly formulated argument to hold that Congress clearly intended that a statute be applied prospectively. 174 F.3d at 274-75. In that case, the appellant argued that the exhaustion requirement of 42 U.S.C. § 1997e(a), as amended by the PLRA, should not apply to an action pending at the time of its enactment. See id. at 272. Because the new provision provided that no action “shall be brought” until administrative remedies are exhausted, we concluded that a plain reading of the statute made it clear that Congress intended it to be applied prospectively. Id. at 274. We reasoned there that the use of the future tense in the provision was sufficient evidence of Congress’s intent to apply the statute prospectively. See id. at 274-75. An interpretation that supports the application of a statute prospectively, however, does not justify its retroactive application. See id. at 275 (distinguishing between interpretations justifying prospective and retroactive applications); see also Goncalves, 144 F.3d at 129 (refusing to require that Congress draft an explicit effective date provision to insure against retroactive application because that rule would reflect a presumption in favor of retroactive application). The longstanding presumption is against, not in favor of, the retroactive application of a statute to pre-enactment conduct. See Landgraf, 511 U.S. at 265, 114 S.Ct. 1483. Were we to infer from the sole use of a tense that Congress intended the IIRIRA § 304 bar to apply to past conduct, we would reverse this established presumption. Therefore, although we interpreted a 42 U.S.C. § 1997e(a) in Salahuddin to apply prospectively based on the use of future tense phraseology, the presumption against retroactive application requires a more explicit statement from Congress to interpret IIRIRA § 304 to apply retroactively.5
In sum, we conclude that there is no clear evidence that Congress considered and decided whether IIRIRA § 304’s bar to relief from removal applies retrospectively to removal proceedings commenced after IIRIRA’s enactment against an alien who pled guilty to the underlying criminal conduct before its enactment. The requirement that Congress “first make its intention clear helps ensure that Congress itself has determined that the benefits of retroactivity outweigh the potential for disruption or unfairness.” Landgraf, 511 U.S. at 268, 114 S.Ct. 1483. The statutory language does not convince us, and the INS has pointed to no legislative history in support of the conclusion, that Congress specifically considered the precise issue whether IIRIRA § 304 should be applied to an alien who rendered a pre-enactment guilty plea. Therefore, we hold Congress’s intent with respect to the application of IIRIRA § 304 to pre-enactment convictions is unclear.6
[417]*4172. Retroactive Effect.
Having concluded that no clear congressional intent exists as to whether AEDPA § 440(d) or IIRIRA § 304 apply to an alien who pled guilty to a removable crime prior to the statute’s enactment, we must determine whether a bar to relief has any retroactive effect. See Landgraf, 511 U.S. at 280, 114 S.Ct. 1483; Hughes Aircraft, 520 U.S. at 946, 117 S.Ct. 1871. “A statute does not operate ‘retrospectively’ merely because it is applied in a case arising from conduct antedating the statute’s enactment.” Landgraf, 511 U.S. at 269, 114 S.Ct. 1483. Rather, our inquiry requires a “common sense, functional judgment” to determine “whether the new provision attaches new legal consequences to events completed before its enactment.” Martin, 527 U.S. at 357-58, 119 S.Ct. 1998 (quoting Landgraf, 511 U.S. at 270, 114 S.Ct. 1483). A statute that “would impair rights a party possessed when he acted, increase a party’s liability for past conduct, or impose new duties with respect to transactions already completed” has retroactive effect. Landgraf, 511 U.S. at 280, 114 S.Ct. 1483.
We are the first U.S. Court of Appeals to consider whether applying IIRIRA § 304 to pre-enactment convictions is im-permissibly retroactive. A number of our sister courts, however, have considered the similar question of whether the scope of AEDPA § 440(d) extends to deportation proceedings that involve convictions or guilty pleas that occurred prior to the AEDPA’s enactment. The Tenth, Fifth, and Third Circuits have analyzed whether AEDPA § 440(d) was retroactive as applied to aliens whose criminal convictions occurred prior to the AEDPA’s effective date. See Jurado-Gutierrez, 190 F.3d at 1147; Requena-Rodriguez, 190 F.3d at 306; DeSousa, 190 F.3d at 185. Having found that Congressional intent to apply AEDPA § 440(d) retrospectively was ambiguous, these Courts, adopting the INS’s position, determined that there existed no impermissible retroactive effect in applying AEDPA § 440(d) to pre-enactment convictions. See Jurado-Gutierrez, 190 F.3d at 1150-52; Requena-Rodriguez, 190 F.3d at 307-8; DeSousa, 190 F.3d at 187.
In three very recent cases, the First, Fourth, and Ninth Circuits had occasion to consider specifically whether AEDPA § 440(d) reached backward to cover a pre-enactment guilty or nolo contendere plea to an otherwise qualifying offense. See Mattis, 212 F.3d at 37; Tasios, 204 F.3d at 551; reh’g en banc denied, Tasios v. Reno, No. 99-6061 (4th Cir.) (May 25, 2000); Magana-Pizano, 200 F.3d at 612. In these cases, the relevant conduct for the retroactive determination was specifically a guilty or nolo contendere plea. The Fourth Circuit concluded that application of AEDPA § 440(d)’s bar on discretionary relief previously afforded by INA § 212(c) to guilty pleas made before the AEDPA’s enactment “would upset reasonable, settled expectations and change the legal effect of prior conduct.” Tasios, 204 F.3d at 552. Accordingly, that Circuit adopted a [418]*418blanket rule that AEDPA § 440(d) does not apply retroactively. See id. The First and Ninth Circuits, adopting a middle ground, determined that AEDPA § 440(d) should not apply to an alien who can make a specific showing that he or she entered a guilty or nolo contendere plea in reliance upon the relief afforded by INA § 212(c). See Mattis, 212 F.3d at 39-40; Magana-Pizano, 200 F.3d at 613-14.
Finally, the Seventh Circuit has developed an approach that is in accord with the decisions of the First and Ninth Circuits. It has announced a general rule that AED-PA § 440(d)’s bar on INA § 212(e)’s discretionary relief applies retroactively to pre-enactment guilty pleas. See LaGuerre, 164 F.3d at 1041; Turkhan, 188 F.3d at 827. It has also, however, identified a particular set of circumstances where applying AEDPA § 440(d) to past conduct would have an impermissible retroactive effect. ■ Under the law of the Seventh Circuit, AEDPA § 440(d) applies retrospectively unless an alien actually had conceded deportability, despite a colorable defense, in reliance upon receiving a § 212(c) waiver. See Turkhan, 188 F.3d at 827; Morales-Ramirez v. Reno, 209 F.3d 977, 982 (7th Cir.2000).
We conclude that AEDPA § 440(d) and IIRIRA § 304 as applied to a guilty or nolo contendere plea that pre-dates the statutes’ enactment has an impermissible retroactive effect. In so holding, we follow the reasoning of the Fourth Circuit in Tasios v. Reno that such an application of the bar to relief would upset settled expectations and change the legal effect of prior conduct.
As an initial matter, we note that it is difficult to argue that barring eligibility for discretionary relief on the basis of pre-enactment criminal conduct — as opposed to a plea going to the guilt óf a deportable crime — constitutes an impermissible retroactive application of a statute. Indeed, we agree that,
It would border on the absurd to argue that these aliens might have decided not to commit drug crimes, or might have resisted conviction more vigorously, had they known that if they were not only imprisoned but also, when their prison term ended, ordered deported, they could not ask for a discretionary waiver of deportation.
Jurado-Gutierrez, 190 F.3d at 1150-51 (quoting LaGuerre, 164 F.3d at 1041). Thus, we conclude that the bar to discretionary relief applies regardless of whether a legal permanent alien’s underlying criminal conduct pre-dated the AEDPA or IIR-IRA.
However, in Hughes Aircraft, the Supreme Court conducted a retroactivity analysis that was not focused solely on the petitioner’s primary conduct, but also on the relevant secondary conduct. See 520 U.S. at 947-48, 117 S.Ct. 1871. Furthermore, “it is the conviction, not the underlying criminal act, that triggers the disqualification from § 212(c) relief.” Mattis, 212 F.3d at 37. Thus, in considering whether the changes to the availability of discretionary relief would alter the legal effect of conduct that predates the AEDPA and IIRIRA’s enactment, our analysis focuses on the decision to enter a guilty plea to a crime' — not on the criminal conduct — that qualifies the alien for removal under the immigration laws.
A “legal change that would have an impact on private parties’ planning” triggers the presumption against retroactivity. See Landgraf, 511 U.S. at 282-83, 114 S.Ct. 1483. A number of courts have documented that “an alien charged with a crime [making him eligible for deportation] would factor the immigration consequences of conviction in deciding whether to plead or proceed to trial.... ” Tasios, 204 F.3d at 552 (quoting Magana-Pizano, 200 F.3d at 612); see also Pottinger v. Reno, 51 F.Supp.2d. 349, 362-63 (E.D.N.Y.1999); Wallace v. Reno, 24 F.Supp.2d 104, 110 (D.Mass.1998), aff'd 194 F.3d 279 (1st Cir.1999); Mojica v. Reno, 970 F.Supp. 130, 177 (E.D.N.Y.1997), aff'd in part, dis[419]*419missed in part, Henderson v. INS, 157 F.3d 106 (2d Cir.1998); Reyes-Hernandez v. INS, 89 F.3d 490, 492 (7th Cir.1996).
As the Amici7 in this case demonstrate, a legal resident who is charged with a crime that renders him removable from the United States carefully considers the immigration consequences of his or her conviction and, specifically, the availability of discretionary relief from removal. It is not unreasonable to attribute knowledge of the availability of relief to a legal resident because it is a common requirement that defense counsel and the court advise a criminal defendant of the immigration consequences of a guilty plea. Additionally, an attorney’s professional duty to his or her client includes advising that client of the immigration consequences of a plea or conviction. See Magana-Pizano, 200 F.3d at 612; see also ABA Standards for Criminal Justice, Pleas of Guilty, Standard 14-3.2, commentary at 75 (2d ed.1982) (providing that where it is apparent that a defendant faces deportation as a result of conviction, counsel “should fully advise the defendant of these consequences.”); National Legal Aid and Defender Association Performance Guidelines for Criminal Defense Representation, Guideline 6.2(a)(3) and commentary (1994) (recognizing that it is defense counsel’s duty to “be fully aware of, and make sure that the client is fully aware of ... consequences of conviction such as deportation.”). A criminal defense law treatise provides that:
Preserving the client’s right to remain in the United States may be more important to the client than any potential jail sentence. Thus, the immigration consequences of a prosecution may totally alter the strategies chosen ... a[ny] attorney who suspects that this client is an alien has a duty to inquire and to protect his client’s immigration status. Pleas and admissions must be approached with caution and with knowledge of the consequences ....
3 Bender’s Criminal Defense Techniques (1999) § 60A.01 and § 60A.2[2], Furthermore, lawful permanent residents are typically part of a resident alien community and are likely aware of what happens to other members of the community who engage in criminal conduct. See Pottinger, 51 F.Supp.2d at 363.
There is also little doubt that before the AEDPA and IIRIRA were enacted, an alien’s reliance on the possibility of receiving a waiver of deportation was reasonable because there was a strong possibility that he or she would receive relief. See Tasios, 204 F.3d at 551 (“in the years immediately preceding the enactment of AEDPA, immigration judges and the BIA granted over half of the § 212(c) applications they decided”). When a request was denied, an alien could petition a court of appeals for review and, “on a nontrivial number of occasions,” these denials were overturned. See id. at 551-52 (quoting Reyes-Hernandez, 89 F.3d at 492).
When, in March of 1996, St. Cyr pled guilty to his drug-trafficking offense, he and legal residents in his position were removable from the United States. He and others like him, however, could depend on the availability of a hearing to determine his eligibility for relief from removal. Given the dramatic impact removal would have on a legal resident’s life, it is likely that a legal resident would, because of the possibility of receiving a lighter sentence, only decide to concede guilt to a crime that renders him or her removable in order to be eligible to apply for relief from removal. Under the law today, this settled expectation is upset dramatically. For certain classes of aliens, there is currently no reason to forgo fighting the conviction of a qualifying crime and enter a plea because, pursuant to the AEDPA and [420]*420IIRIRA, there is no possibility of relief from removal as a result of the plea.
“[individuals should have an opportunity to know what the law is and to conform their conduct accordingly.” Landgraf, 511 U.S. at 265, 114 S.Ct. 1483. Because there is sufficient evidence that a legal resident accused of a crime that renders him or her removable from this country would have conformed his or her conduct according to the availability of relief when he or she pled guilty, AEDPA § 440(d) and IIRIRA § 304 would severely upset settled expectations were it applied retroactively to pre-enactment guilty pleas. A repeal of the eligibility to apply for relief from removal would attach new legal consequences to a legal resident’s guilty plea to a removal crime. Therefore, AEDPA § 440(d) and IIRIRA § 304 have an impermissible retroactive effect as applied to pre-enactment guilty pleas.
We are not persuaded that, as the INS argues, because the bar to relief can be described as a new jurisdictional rule— in that it gives the Attorney General jurisdiction to grant a waiver in her discretion — it automatically has no retroactive effect. It is true that a change in law that “speak[s] to the power of the court rather than to the rights or obligations of the parties” may be applied in a case without raising concerns that it is impermissibly retroactive. Landgraf, 511 U.S. at 274, 114 S.Ct. 1483 (quoting Republic Nat'l Bank of Miami v. United States, 506 U.S. 80, 100, 113 S.Ct. 554, 121 L.Ed.2d 474 (1992) (Thomas, J. concurring)). In Hughes Aircraft, however, the Supreme Court explained that a jurisdictional statute that does not “merely address[ ] which court shall have jurisdiction to entertain a particular cause of action” but, rather, affects “whether [a claim] may be brought at all” should not presumptively be given retroactive effect. 520 U.S. at 951, 117 S.Ct. 1871. AEDPA § 440(d) and IIRIRA § 304 do not merely change the degree of deference to be afforded a § 212(c) request or change the judicial or administrative forum in which relief may be granted. Rather, they alter the substantive rights of aliens subject to removal proceedings because it eradicates a form of relief previously available. By their terms, AEDPA § 440(d) and IIRIRA § 304 attach new substantive legal consequences to a guilty or nolo contendere plea to a deportable crime and would have an impermissible retroactive effect if applied to pre-enactment pleas.
Our conclusion here is consistent with the law of this Circuit. In Buitrago-Cues-ta, we considered a 1990 amendment to INA § 212(c) which precluded an alien who had “been convicted of an aggravated felony and has served a term of at least 5 years” from seeking a discretionary waiver from deportability. See 7 F.3d at 292. The petitioner in that case argued that because at the time of his conviction his crime was not defined as an “aggravated felony,” the 1990 amendment should not apply to his deportation proceeding commenced prior to the amendment. See id. We decided that Congress intended that the 1990 amendment be applied retrospectively. See id. at 295. Since we decided Buitrago-Cuesta, however, the Supreme Court has decided Landgraf, Hughes Aircraft, and Martin, cases that honed retro-activity principles. See id. at 293 (“[at time of decision] [t]he Supreme Court’s position on the retroactivity of civil statutes is somewhat unclear.”). Moreover, the petitioner in Buitrago-Cuesta did not pled guilty to a deportable crime but instead was convicted after a jury trial in state court. See id. at 293. Therefore, our ruling today that the 1996 amendments insofar as they bar relief afforded prior to their enactment have a retroactive effect as applied to pre-enactment guilty pleas — a situation where an alien is likely to strategize according to the availability of discretionary relief — does not contradict our earlier ruling in Buitrago-Cuesta.
The INS’s warning against “an absurd superprospective result” is also unfounded. We do not rule today that application of [421]*421the 1996 amendments to pre-enactment convictions has an impermissible retroactive effect. Rather, we hold that AEDPA § 440(d) and IIRIRA § 304 do not apply to pre-enactment guilty pleas or pleas of nolo contendere because such an application would upset reasonable, settled expectations and change the legal effect of prior conduct. Our ruling affects the narrow class of cases where an alien pled guilty to a criminal offense that qualifies as a removable crime. Discretionary relief as amended by AEDPA § 440(d) still applies to all aliens with convictions pre-dating its enactment and to all guilty pleas entered after its effective date. Likewise, cancellation of removal still applies to all aliens with convictions pre-dating IIRIRA and to all guilty pleas entered by aliens to deport-able crimes after it took effect.
CONCLUSION
In sum, we hold that the district court had habeas corpus jurisdiction under 28 U.S.C. § 2241 to review St. Cyr’s challenge to the BIA’s interpretation of AED-PA § 440(d) and IIRIRA § 304. On the merits, we hold that the bar on applying for relief enacted in AEDPA § 440(d) and IIRIRA § 304 does not apply to an alien who pled guilty or nolo contendere to an otherwise qualifying crime prior to IIRI-RA’s enactment date. Because we determine that these laws do not apply retroactively to St. Cyr, we do not decide his constitutional challenges. The district court is affirmed insofar as it held that the bar to discretionary relief from removal does not apply to guilty and nolo contende-re pleas entered before IIRIRA’s enactment.