Petitioner William Herrera-Molina seeks review of a February 23, 2007 decision of the United States Department of Homeland Security, Immigration and Customs Enforcement (“ICE”), reinstating a prior order of deportation for illegal entry, entered in July 1985 against Herrera-Molina. The first issue before us is whether the reinstatement of removal statute, section 241(a)(5) of the Immigration and Naturalization Act (“INA”), as added by section 305(a)(3) of the Illegal Immigration Reform and Immigrant Responsibility Act of 1996 (“IIRIRA”), 8 U.S.C. § 1231(a)(5), is impermissibly retroactive as applied to Herrera-Molina, an alien who illegally reentered the United States and married a United States citizen prior to the statute’s enactment. For the reasons set forth below, we hold that section 241(a)(5) is not impermissibly retroactive as applied to Herrera-Molina. We further hold, as discussed below, that section 241(a)(5) forecloses Herrera-Molina from applying for certain additional types of relief and that section 241(a)(5) does not deprive him of due process.
BACKGROUND
I. Herrera-Molina’s Initial Illegal Entry, Deportation, and Subsequent Illegal Reentry
Herrera-Molina, a native and citizen of Colombia, illegally entered the United States in 1972 at the age of twenty-two. In 1985, he pled guilty to two crimes: (1) simple possession of a controlled substance (cocaine) in Nebraska and (2) fraudulent practices in the third degree in Iowa. On June 6, 1985, Herrera-Molina was served with an Order to Show Cause charging that he had entered the United States without inspection. On July 26, 1985, an Immigration Judge ordered him deported from the United States to Colombia based on the charges contained in the Order to Show Cause. Herrera-Molina waived appeal of that decision, and on October 21, 1985, he was deported from the United States to Colombia.
In 1986, shortly after being deported to Colombia, Herrera-Molina reentered the United States without inspection. He asserts that he then married Rosa Haydee Garofalo in 1986 in a Mormon church in *131 Texas but that the record of their marriage was misplaced by the church. Subsequently, on July 4,1988, Herrera-Molina and his wife had a child, William Herrera, Jr., who is a United States citizen. Garofalo became a naturalized United States citizen in March 1995, and on May 27, 1995, Herrera-Molina remarried Garofalo and obtained an official marriage license from the state of New York.
II. Proceedings Below: Herrera-Molina’s Applications for Relief and Reinstatement of Herrera-Molina’s Prior Order of Deportation
In late 1997, Garofalo filed on behalf of Herrera-Molina a Petition for Alien Relative (“Form 1-130”) and an Application to Adjust Status (“Form 1-485”). In connection with these applications, Herrera-Molina paid a fee for having entered the United States without inspection. In addition, in 2003, Herrera-Molina filed an Application for Permission to Reapply for Admission into the United States after Deportation or Removal (“Form 1-212”), which was denied on March 17, 2004.
On February 23, 2007, ICE reinstated Herrera-Molina’s prior order of deportation from its original date, July 26, 1985, pursuant to INA § 241(a)(5), 8 U.S.C. § 1231(a)(5), and placed him in custody. On the same date, an ICE officer interviewed Herrera-Molina, at which time he indicated that he feared for his life if forced to return to Colombia. On April 25, 2007, an asylum officer issued a Reasonable Fear Determination finding that Herrera-Molina was credible and that he had a reasonable fear of returning to Colombia on account of his Mormon faith; in conclusion, the asylum officer opined that Herrera-Molina should be allowed to pursue his withholding of removal claim before an immigration judge. Based on the asylum officer’s findings, Herrera-Molina was placed in withholding of removal proceedings before an immigration judge (“IJ”), and on November 8, 2007, the IJ denied his application for withholding of removal. Herrera-Molina appealed the IJ’s decision to the Board of Immigration Appeals (“BIA”) on December 4, 2007. 2 On July 31, 2009, the BIA dismissed Herrera-Molina’s appeal, concluding that the IJ was not clearly erroneous in his determination that Herrera-Molina failed to provide credible testimony and evidence in support of his assertion that his family has been targeted for persecution. 3
On October 5, 2009, we granted Herrera-Molina’s motion for a stay of removal pending disposition of Herrera-Molina’s present petition for review of the reinstatement of his prior deportation order.
DISCUSSION
Herrera-Molina argues that section 241(a)(5) — the provision pursuant to which his prior order of deportation was reinstated — is impermissibly retroactive as applied to him. Herrera-Molina further argues that, even if section 241(a)(5) is not impermissibly retroactive, the statute nevertheless deprives him of due process and we should interpret section 241(a)(5) to allow him to apply for additional types of relief. For the reasons set forth below, we hold that section 241(a)(5) is not impermissibly retroactive as applied Herrera-Molina, *132 does not deprive him of due process, and forecloses him from applying for certain additional types of relief.
I. Jurisdiction
Before reaching the merits of Herrera-Molina’s arguments, we first address whether we have jurisdiction over this matter. The parties initially disputed our jurisdiction because, at the time that the parties filed their briefs, Herrera-Molina’s appeal of the IJ’s denial of withholding of removal was still pending before the BIA. Due to the pendency of the appeal, the Attorney General argued that the reinstated order of deportation was not a “final” order of removal over which we could exercise jurisdiction.
See Chupina v. Holder,
A premature petition for review of a not-yet-final order of removal can become a reviewable final order upon the adjudication of remaining applications for relief and protection, provided that the Attorney General has not shown prejudice.
See Lewis v. Gonzales,
II. The Reinstatement Provisions of Section 241(a)(5)
Before analyzing Herrera-Molina’s specific arguments regarding section 241(a)(5), it is necessary to summarize briefly how section 241(a)(5) changed the law regarding reinstatement of removal orders, formerly known as deportation orders. 4 Section 241(a)(5) provides that:
*133 If the Attorney General finds that an alien has reentered the United States illegally after having been removed or having departed voluntarily, under an order of removal, the prior order of removal is reinstated from its original date and is not subject to being reopened or reviewed, the alien is not eligible and may not apply for any relief under this chapter, and the alien shall be removed under the prior order at any time after the reentry.
8 U.S.C. § 1231(a)(5). The statute became effective on April 1, 1997, “the first day of the first month beginning more than 180 days after” it was enacted on September 30, 1996.
Fernandez-Vargas,
Prior to April 1, 1997, only aliens who had previously been deported on certain specified grounds, such as a conviction for an aggravated felony, were subject to having their original deportation orders reinstated, and even those aliens subject to reinstatement could seek certain kinds of discretionary relief.
Id.
at 33-34,
III. Retroactivity Analysis
As noted earlier, although Herrera-Molina applied for adjustment of status after section 241(a)(5) became effective, he illegally reentered the United States and married a United States citizen before section 241(a)(5) became effective. On this basis, Herrera-Molina contends that section 241(a)(5) is impermissibly retroactive as applied to him because “long standing INS practice created a reasonable expectation that Petitioner could defend against later deportation by seeking a discretionary adjustment of status to lawful permanent resident.” Opening Br. for Pet’r at 26. For the reasons discussed below, Herrera-Molina’s argument is unavailing.
In one of its seminal retroactivity cases, the Supreme Court noted that “[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.”
Landgraf v. USI Film Prods.,
In light of these principles, the Supreme Court developed a two-step test for determining whether a statute may be applied retroactively. At step one, a “court must ascertain, using the ordinary tools of statutory construction, ‘whether Congress has expressly prescribed the statute’s proper reach.’ ”
Martinez v. INS,
Because the statute contains no express command, we therefore proceed to step two of the analysis, which “ask[s] whether applying the statute to the person objecting would have a retroactive consequence in the disfavored sense of ‘affecting substantive rights, liabilities, or duties [on the basis of] conduct arising before [its] enactment.’ ”
Id.
at 37,
Applying these principles at step two, the Supreme Court held that section 241(a)(5) is not impermissibly retroactive as applied to aliens who reentered the United States prior to its enactment.
Fernandez-Vargas,
In the present case, Herrera-Molina married a United States citizen before section 241(a)(5) went into effect, but he did not apply for adjustment of status until after section 241(a)(5) became effective. Accordingly, Herrera-Molina’s reliance on the Supreme Court’s dicta — that petitioner might have had a claim had he married
and
applied for adjustment of status before section 241(a)(5) became effective — is unavailing. It is true that several Courts of Appeals have found section 241(a)(5) impermissibly retroactive as applied to individuals who submitted applications for adjustment of status before section 241(a)(5) became effective.
See Valdez-Sanchez v. Gonzales,
In addition, the only Court of Appeals decision that found section 241(a)(5) impermissibly retroactive as applied to a petitioner who married, but did not apply for adjustment of status, before section 241(a)(5)’s effective date was an Eighth Circuit decision issued before
FemandezVargas
was decided.
See generally Alvarez-Portillo v. Ashcroft,
Herrera-Molina argues here that
Fernandez-Vargas
did not address whether section 241(a)(5) is impermissibly retroactive as applied to a petitioner who married, but did not apply for adjustment of status, before section 241(a)(5)’s effective date. Accordingly, Herrera-Molina concludes that
Fernandez-Vargas
does not conflict with
Alvarez-Portillo
and, therefore,
Alvarez-Portillo
has not been overruled. Careful analysis of
Alvarez-Portillo,
however, illustrates that its reasoning conflicts with
Femandez-Vargas
and, therefore,
Alvarez-Portillo
has been overruled. The
Alvarez-Portillo
decision analogized the retroactive effect at issue there,
i.e.,
section 241(a)(5)’s effect on aliens who had reentered before section 241(a)(5)’s enactment, to the retroactivity issue in
Hughes Aircraft Co. v. United States ex rel. Schumer,
Unlike the Eighth Circuit’s
AlvarezPortillo
decision, the Fourth and Fifth Circuits’ decisions on this question — which hold that section 241(a)(5) is
not
impermissibly retroactive as applied to petitioners who married, but did not apply for adjustment of status, before section 241(a)(5)’s effective date — -are fully in line with
Fernandez-Vargas. Silva Rosa v. Gonzales,
Further weakening Herrera-Molina’s retroactivity argument is the Attorney General’s contention, which Herrera-Molina fails to rebut, that Herrera-Molina would not have been entitled to adjustment of status even prior to section 241(a)(5)’s enactment. See Br. for Resp’t at 25-27. The Attorney General argues that, because of his 1985 conviction for possession of cocaine, Herrera-Molina would have been ineligible to adjust his status based upon *137 his marriage to a United States citizen, even before section 241(a)(5)’s enactment. See 8 U.S.C. § 1182(a)(2)(A)(i)(II) (1994) (providing that aliens convicted of any controlled substance violation are an excludable class of aliens who are ineligible to receive a visa and who shall be excluded from admission into the United States); id. § 1182(h) (1994) (providing that only a single offense of simple possession of thirty grams or less of marijuana may be waived and, even then, only in certain circumstances). 6 Herrera-Molina fails to address this argument — •that he would have been ineligible for adjustment of status even under the old law — and instead argues that, notwithstanding his convictions, he would have been eligible to apply for suspension of deportation or asylum under the old law.
Herrera-Molina’s claim that he reasonably relied on the availability of suspension of deportation or asylum fails for two reasons. First, the terms of section 241(a)(5) preclude such relief,
see
Discussion
infra
Part IV, and Herrera-Molina chose to remain in this country despite Congress’s warning that a new statutory framework that eliminated such relief was imminent and despite a six month grace period in which to alter his conduct. Second, with respect to suspension of deportation specifically, such relief has been completely repealed (not just in the context of section 241(a)(5)), and we have previously found that the repeal of this relief is not impermissibly retroactive.
See Karageorgious v. Ashcroft,
In sum, section 241(a)(5) does not create new consequences for prior, completed conduct. It is Herrera-Molina’s continued presence in the United States that serves as the predicate act to which section 241(a)(5) applies, not some prior, completed conduct that Herrera-Molina is helpless to correct. Nor does section 241(a)(5) impair Herrera-Molina’s vested rights. That Herrera-Molina married a United States citizen prior to section 241(a)(5)’s enactment does not alter these conclusions. Even if Herrera-Molina would have been eligible to apply for certain discretionary relief before section 241(a)(5) became effective, he did not make any such applica *138 tion prior to the law’s effective date and, therefore, did not have any “vested” right to such relief. For the reasons discussed above, section 241(a)(5) is not impermissibly retroactive as applied to Herrera-Molina.
IV. The Scope of Relief Provided By Section 241(a)(5) and Petitioner’s Due Process Rights
In addition to arguing that section 241(a)(5) is impermissibly retroactive, Herrera-Molina argues that section 241(a)(5)’s elimination of certain discretionary relief and the denial of a formal hearing in connection with the reinstatement of his prior deportation order deprived him of his due process rights. We squarely addressed these issues in
Garcia-Villeda v. Mukasey,
First, we noted that, pursuant to section 241(a)(5)’s terms, “[t]he inquiry in a reinstatement proceeding is limited to whether the ‘alien has reentered the United States illegally after having been removed.’ ” Id. at 148 (quoting 8 U.S.C. § 1231(a)(5)). We further noted that, according to section 241(a)(5), “illegal reentrants are now categorically declared ineligible for any relief from removal.” 7 Id. Accordingly, we had “little difficulty” granting Chevron deference to the government’s interpretation of section 241(a)(5), as set forth in 8 C.F.R. § 241.8. Id. at 148-49. We found the summary procedure set forth in 8 C.F.R. § 241.8, which eliminated the requirement of a hearing before an immigration judge, “quite appropriate [because] the only issues to be determined are ... the alien’s identity, the existence of a prior removal order, and whether the alien has unlawfully reentered.” Id. at 148 (internal quotation marks omitted). Furthermore, we rejected the petitioner’s due process challenges to the reinstatement order because he “admitted before the ICE and before us all of the facts necessary to warrant reinstatement under INA § 241(a)(5), i.e., that he is an alien who reentered the U.S. illegally after being previously deported.” Id. at 149 (internal quotation marks omitted); id. (“None of the additional procedural protections he demands ... would have changed this.”). Finally, we rejected the petitioner’s claim that, “before the reinstatement order could be issued, he was entitled to adjudication on the merits of his applications for [relief] filed with the DHS ... before the reinstatement order was issued.” Id. at 150. We concluded that “we cannot disre *139 gard the statutory text” which provides that “[a]n illegal reentrant ‘is not eligible and may not apply for any relief under the INA.” Id. at 151 (emphasis omitted) (quoting 8 U.S.C. § 1231(a)(5)). But see supra at 138 n. 7.
In light of
Garcia-Villeda,
we reject Herrera-Molina’s argument that he is entitled to apply for additional relief. Herrera-Molina has already applied for withholding of removal, the only relevant relief apparently available to him, based on his fear of returning to Columbia, and that application has been denied. According to the relevant statutory and regulatory provisions, relief other than withholding of removal,
e.g.,
asylum or cancellation of removal, is not available to this petitioner. As we noted in
Garcia-Villeda,
8 C.F.R. § 241.8 allows “an alien subject to reinstatement to (1) ‘express[] a fear of returning to the country designated in [the reinstatement] order’; or (2) apply for adjustment of status under either the Haitian Refugee Immigrant Fairness Act of 1998 or the Nicaraguan Adjustment and Central American Relief Act.”
Furthermore, we reject Herrera-Molina’s argument that section 241(a)(5) deprives him of due process. Like the petitioner in
Garcia-Villeda,
Herrera-Molina admits all of the facts necessary to warrant reinstatement under section 241(a)(5): he was deported in 1985, illegally reentered the United States thereafter, and was apprehended while present in the United States. In addition, Herrera-Moli
*140
na does not allege any impropriety in the underlying 1985 deportation proceedings and does not argue that those earlier proceedings deprived him of due process.
9
As in
Garcia-Villeda,
no “additional procedural protections ... would have changed” the determination that Herrera-Molina was subject to reinstatement of the prior deportation order.
CONCLUSION
For the reasons set forth above, Herrera-Molina’s petition for review of the ICE order reinstating his prior order of deportation is DENIED. Having completed our review, the stay of removal that this Court previously granted in connection with this petition is VACATED.
Notes
. On December 11, 2007, ICE paroled Herrera-Molina out of detention and placed him under supervision because he established that he was likely to appear at all hearings or other immigration matters and that he posed no danger to the community.
. Herrera-Molina has presented no arguments here that challenge the BIA’s July 31, 2009 decision, and his counsel indicated at oral argument on November 16, 2009, that Herrera-Molina does not intend to seek review of that decision.
. As we have previously noted, the terms "order of deportation” and "order of removal” are synonymous.
See Chupina,
. Although the above quoted language is frequently cited when analyzing retroactivity, the Supreme Court has made clear that this language does not provide “the exclusive definition of presumptively impermissible retroactive legislation” and “does not purport to define the outer limit of impermissible retro-activity.”
Hughes Aircraft Co. v. U.S. ex rel. Schumer,
. On April 30, 2007, Herrera-Molina filed a motion to withdraw his previously entered guilty plea with the District Court of Douglas County, Nebraska, which was denied on the merits on June 14, 2007. Herrera-Molina represents that he appealed this decision to the Court of Appeals for the State of Nebraska, which appeal was pending at the time that he submitted his brief to this court on January 7, 2008. On May 14, 2008, subsequent to the submission of his opening brief to this court, the Court of Appeals for the State of Nebraska remanded the matter to the district court with instructions to dismiss Herrera-Molina's motion to withdraw his guilty plea for lack of jurisdiction.
State of Nebraska v. William Herrera,
No. A-07-772, slip op. (Neb.Ct.App. May 14, 2008). In light of this discussion about Herrera-Molina’s prior guilty plea, it is worth noting that this case is completely distinguishable from
INS v. St. Cyr,
. We did note, however, that 8 C.F.R. § 241.8 allows "an alien subject to reinstatement to (1) express!] a fear of returning to the country designated in [the reinstatement] order'; or (2) apply for adjustment of status under either the Haitian Refugee Immigrant Fairness Act of 1998 or the Nicaraguan Adjustment and Central American Relief Act.”
Garcia-Villeda,
. The Supreme Court in
Fernandez-Vargas
suggests in dicta that the above statutory and regulatory provisions "rais[e] the possibility of asylum."
See Fernandez-Vargas,
. Because Herrera-Molina does not challenge the process afforded him in connection with his underlying deportation order, we need not consider the issue of whether we would have jurisdiction to review legal or constitutional challenges to the validity of that underlying deportation order.
See Debeato v. Attorney Gen.,
