We vacate and withdraw the previous opinion dated June 30, 2003, 335 F.3d 1269 (11th Cir.2003), and substitute the following opinion.
Albert Adefemi, a citizen of Nigeria, petitions for review of a decision of the Board of Immigration Appeals, challenging its determination that the Immigration and Naturalization Service (“INS”) presented sufficient evidence to demonstrate that he could be deported on the basis of a firearms offense.
After entering the United States in 1977 without inspection, Adefemi became a lawful temporary resident on August 17, 1987 and a permanent resident on March 20, 1989. In 1993, the INS initiated deportation proceedings on the basis of two theft offenses of which Adefemi was allegedly eonvieted in 1991. Adefemi did not contest his deportability, applying instead for discretionary relief under section 212(c) of the Immigration and Nationality Act (“INA”), as amended, 8 U.S.C. § 1182(c) (repealed 1996). At that time, section 212(c) authorized the Attorney General to determine whether equitable considerations, such as a family in the United States or a negligible criminal record, favored sparing an immigrant the hardship of deportation. Acting on the Attorney General’s authority, the same immigration judges (“IJs”) who preside over deportation proceedings also considered applications for discretionary waivers under section 212(e).
Over the course of seven years, the INS twice amended its charges against Adefe-mi, eventually alleging that he was deport-able on the basis of a 1991 firearms conviction as well as the theft offenses. Adefemi was found deportable on all grounds. An IJ deemed the INS to have established the firearms conviction “by evidence which is clear, convincing and unequivocal.” Oral Decision of the Immigration Judge, Nov. 10, 1999, at 8. The judge then determined that Adefemi was ineligible for a waiver of deportation under Section 212(c) because controlling administrative precedent limited such relief to persons who are deporta-ble for a reason that would also warrant an alien’s “exclusion” prior to admission into the United States. Because Adefemi’s firearms offense does not have an analogue in the exclusion context, the court determined that it “must” find Adefemi ineligible for discretionary relief under section 212(c) because of the fireax-ms offense. Id. at 11.
Adefemi appealed and in 2000 was denied relief by the Board of Immigration Appeals (“BIA” or “Board”), which had *831earlier issued decisions addressing other aspects of the INS’s case in 1997 and 1999. Like the IJ, the Board found that Adefemi was deportable on the basis of the firearms offense and ineligible for section 212(c) relief as a result. Adefemi filed a petition for review with this Court, and a three-judge panel granted his motion for a stay of deportation on March 5, 2001. He now raises a range of claims pertaining to his lengthy administrative proceedings.
DISCUSSION
The upheaval in immigration law effected by two pieces of 1996 legislation, the Antiterrorism and Effective Death Penalty Act, Pub. L. No. 104-132, 110 Stat. 1214, and the Illegal Immigration Reform and Immigrant Responsibility Act (“IIRIRA”), Pub.L. No. 104-208, 110 Stat. 3009, has raised numerous and ponderous questions regarding both the substantive law to be applied in immigration proceedings and the extent of federal judicial authority to review determinations made by administrative tribunals. One particularly vexing matter has been the extent to which convictions for certain statutorily enumerated crimes operate as complete bars to discretionary relief from deportation. See, e.g., INS v. St. Cyr, 533 U.S. 289, 121 S.Ct. 2271, 150 L.Ed.2d 347 (2001). In the case before us, the parties agreed at oral argument that a remand to allow Adefemi to apply for discretionary relief will be appropriate should we decide he is not deporta-ble on the basis of the asserted firearms offense.1 We therefore commence with the question of our jurisdiction to hear Adefemi’s challenge to this discrete aspect of his case.
I. JURISDICTION
Because deportation proceedings against Adefemi commenced before April 1, 1997, and a final deportation order was entered more than thirty days after September 30, 1996, our jurisdiction is governed by former Section 106(a) of the INA, 8 U.SC. § 1105a (1996), as amended by the transitional rules set forth in Section 309(c) of the IIRIRA (reprinted in 8 U.S.C.A. § 1101 (historical notes)). See Al Najjar v. Ashcroft, 257 F.3d 1262, 1276-77 (11th Cir.), reh’g en banc denied, 275 F.3d 1085 (2001). The jurisdiction of the courts of appeals under IIRIRA is triggered by the entrance of a “final order” of deportation. See IIRIRA, § 309(c)(4)(C) (providing for petition for review to be filed not later than 30 days after date of “final order”); 8 U.S.C. § 1105a(a)(l) (referring to review of “final deportation order”). A deportation order becomes final “upon dismissal of an appeal by the Board.” 8 C.F.R. § 241.31 (2002). Because the Board did not conclusively dismiss Adefemi’s appeal until its October 4, 2000, decision, its earlier decisions in 1997 and 1999 were not final orders.2 By filing his petition for *832review on November 2, 2000, 29 days after the Board dismissed his appeal, Adefemi satisfied the 30-day timely filing requirement set forth in the statute. IIRIRA, § 309(c)(4)(C).
The transitional rules provide that:
there shall be no appeal permitted in the case of an alien who is inadmissible or deportable by reason of having committed a criminal offense covered in section 212(a)(2) or section 241(a)(2)(A)(iii), (B), (C), or (D) of the Immigration and Nationality Act (as in effect as of the date of the enactment of this Act)....
IIRIRA § 309(c)(4)(G). At the time of IIRIRA’s enactment, one of the statutes incorporated by this transitional rule directed as follows:
Any alien who at any time after entry is convicted under any law of purchasing, selling, offering for sale, exchanging, using, owning, possessing, or carrying, or of attempting or conspiring to purchase, sell, offer for sale, exchange, use, own, possess, or carry, any weapon, part, or accessory which is a firearm or destructive device (as defined in section 921(a) of Title 18) in violation of any law is deportable.
INA § 241(a)(2)(C), 8 U.S.C. § 1251(a)(2)(C) (1996).
It is by now well established that we retain jurisdiction in such cases to the extent necessary to review whether the statutory prerequisites of Section 309 apply. Farquharson v. U.S. Attorney Gen., 246 F.3d 1317, 1320 (11th Cir.2001) (citing Lettman v. Reno, 168 F.3d 463, 465 (11th Cir.1999)); cf. Calcano-Martinez v. INS, 533 U.S. 348, 350 n. 2, 121 S.Ct. 2268, 150 L.Ed.2d 392 (2001) (noting government’s concession that “the courts of appeals have the power to hear petitions challenging the factual determinations thought to trigger [a substantially identical] jurisdiction-stripping provision”). We therefore have jurisdiction to determine whether Adefemi is (1) an alien who is (2) deportable (3) by reason of a firearms offense. Farquharson, 246 F.3d at 1320.
The transitional rule set forth in Section 309(c)(4)(G) creates a certain ambiguity as to when an alien is deportable “by reason of a firearms offense.” Whereas the transitional rule refers generally to aliens “de-portable by reason of having committed ” a range of crimes, the underlying statute which it incorporates by reference makes aliens “deportable” only when they have been “convicted under any law” of a quali*833fying firearms offense. We have previously reasoned, in examining comparable immigration provisions structured in the same fashion, that the meaning of the term “deportable” as used in the provision limiting our jurisdiction must be derived from the underlying statute’s specification of how an alien becomes deportable. Fernandez-Bernal v. Attorney General, 257 F.3d 1304, 1308-09 (11th Cir.2001) (construing provisions relating to controlled substance offenses). That is, we have jurisdiction to determine whether Adefemi is deportable because he has been “convicted under any law” of a qualifying firearms offense. 8 U.S.C. § 1251(a)(2)(C).
Our jurisdictional inquiry thus merges with the merits of Adefemi’s challenge, which rests on his assertion that the INS failed to prove a qualifying firearms conviction by sufficient evidence. We therefore proceed to the merits on the understanding that we have jurisdiction to grant relief if the government failed to prove that Adefemi was convicted of a firearms offense.
II. SUFFICIENCY OF EVIDENCE DEMONSTRATING CONVICTION
In the administrative proceedings under review, the INS relied exclusively on a single piece of evidence in support of its charge that Adefemi was deportable on the basis of a firearms conviction. This was a two-sided, preprinted document that would be colloquially termed a traffic “ticket.” On the front appears a uniform citation form used to charge drivers with moving violations. On the reverse is boilerplate language for use in recording several types of action taken in the City Court of Atlanta, such as the receipt of a plea or the imposition of sentence.
The IJ determined that “Respondent waived a trial by jury, pled guilty, and was convicted and directed to pay a fine of $330, [or in] default of such payment be confined for a term of 12 months.” Oral Decision of the Immigration Judge, Nov. 10, 1999, at 3. The Board affirmed, but unlike the IJ, was silent as to whether Adefemi had pled guilty. In the proceedings before these tribunals, the only evidence presented by the INS was this two-sided document. Although Adefemi raises several challenges to the Board’s decision, his central contention is that this ticket, the sole piece of evidence against him considered by the IJ, was insufficient to demonstrate his deportability on the basis of a firearms conviction. See Petitioner’s Supplemental Brief at 20-26.3
Whether a conviction has been sustained is a question of fact on which we defer to the Board if its determination is “supported by reasonable, substantial, and probative evidence on the record considered as a whole.” 8 U.S.C. 1105a(a)(4) (repealed 1996) (applicable to this case under IIRIRA § 309(c)(4)(l)(A)). Under this “substantial evidence” standard, we will not reverse the Board’s determination unless “a reasonable factfinder would have to conclude” that no conviction has been proved. See Lorisme v. INS, 129 F.3d 1441, 1445 (11th Cir.1997) (quoting INS v. Elias-Zacarias, 502 U.S. 478, 481, 112 S.Ct. 812, 117 L.Ed.2d 38 (1992)).
Although our own review is deferential, the INS must prove an alien’s deportability by “clear and convincing evidence.” 8 U.S.C. § 1229a(c)(3)(A); *834Woodby v. INS, 385 U.S. 276, 286, 87 S.Ct. 483, 17 L.Ed.2d 362 (1966) (requiring “clear, unequivocal, and convincing evidence that the facts alleged as grounds for deportation are true”). As a court of review, we are well acquainted with the task of integrating our own deferential review of factual determinations with the heightened burden of proof borne by certain parties to litigation. For example, when a defendant in a criminal case argues on appeal that the evidence was insufficient to convict him, we ask whether a reasonable trier of fact, after viewing the evidence in the light most favorable to the government, could find that the defendant’s guilt was established beyond a reasonable doubt. See, e.g., United States v. Miles, 290 F.3d 1341, 1355 (11th Cir.), cert. denied, 537 U.S. 1089, 123 S.Ct. 707, 154 L.Ed.2d 634 (2002). Although this standard safeguards the role of the trier of fact, it also assures that “application of the beyond-a-reasonable-doubt standard to the evidence is not irretrievably committed to jury discretion.” Jackson v. Virginia, 443 U.S. 307, 318 n. 10, 99 S.Ct. 2781, 61 L.Ed.2d 560 (1979).
Here, our approach is of a similar form but different content: we ask whether a reasonable fact finder could conclude that the government has shown Adefemi deportable by clear and convincing evidence. Hence we must determine whether the INS’s evidence could justify the finding of a conviction by clear and convincing evidence. Unless the record compels us to conclude that the INS failed to meet its burden, we must affirm the decision below. If, however, no reasonable fact finder could be persuaded that the INS made the necessary showing, we must reverse.4 The Board found this standard satisfied by the two-sided, preprinted form relied upon by the INS as the exclusive evidence of a firearms conviction.5
*835In order to review this determination, we must examine this somewhat inscrutable document carefully. We begin with the front side, on which appears a uniform citation form. On a blank space next to the word “Offense,” a handwritten entry states that Adefemi, in violation of Section 16-11-126 of the Georgia Code, “had a 22 cal RG10 in console between seats.” Although Ga.Code Ann. 16-11-126 proscribes the carrying of a range of concealed weapons other than firearms, Adefemi does not contend that a “22 cal RG10” is anything other than a firearm. Hence the citation form, which was signed by an arresting officer, alleges unlawful possession and/or concealment of a firearm.
The BIA referred to the document’s reverse side as a “criminal court certificate of disposition,” but that phrase does not appear anywhere on the copy entered in the record. Near the top of the form appear two identical signatures. Both the first and the last names of the signature appear to begin with the letter “A,” and the remainder of each signature is consistent with the name Albert Adefemi. One of the signatures indicates the waiver of a jury trial and appears above a line stating that “On Arraignment, The Defendant Pleads NOT GUILTY.” The other signature is entered in a section titled “Plea of Guilty and Waiver.” The form provides no means of discerning Adefemi’s actual plea in this case: there is no indication that he amended an initial plea of not guilty to one of guilty, nor has anything been written in a space provided for stating the charge to which Adefemi, if he did enter a guilty plea, in fact admitted. Consistent with this ambiguity, none of three boxes printed next to each of three possible pleas— guilty, not guilty, and “nolo cont’d” — have been checked in a separate section of the form.
Below the sections bearing Adefemi’s signatures is another section titled “Disposition and Sentence,” in which the word “Probation” has been rubber-stamped. Still lower, in a separate section, the number “330.00” has been written on a space for designating a “fine.” The next line appears to state that a term of confinement shall be served should payment be defaulted. However, the portion of the form titled “Disposition and Sentence” has been left entirely blank apart from the “Probation” stamp and a second stamp that reads “State Case.” Significantly, nothing has been written in spaces specifically reserved for identifying the “Sentence: Amount Fine/Forfeiture $” and the number of “Days (Months) probated.” The failure of the Atlanta City Court to complete these sections makes it difficult to interpret the meaning of the “Probation” stamp, since the imposition of a probationary sentence would seem to require that a term of probation be set.6
*836In the absence of additional evidence by which the INS might have clarified the meaning of the form, we do not think this document could allow a reasonable fact finder to conclude that the INS had shown any conviction by clear and convincing evidence. Our conclusion rests on the highly tenuous nature of any inferences drawn from what is in essence nothing more than the front and back of a traffic ticket, with a great many blanks left unfilled.7 While the document does indicate a fine of $330, it fails to specify the basis for this penalty. Nowhere does it explicitly indicate the fact of conviction, the offense for which any conviction was entered, or any specific charge to which Adefemi may have pled guilty.
Even were we to assume that the clerical stamp reading “Probation” and the reference to a fíne are evidence of some kind of conviction, we do not think it can be said that they are clear and convincing evidence of conviction of a firearms offense. The fact that the front side of the document lists such an offense does not mean Adefemi pled to or was convicted of that offense, since he may well have pled guilty to another, lesser offense. The reverse side simply fails to offer any clear guidance as to what this offense may have been.
In sum, we think the “clear and convincing” evidentiary standard applicable in deportation proceedings requires something more than this ambiguous ticket before an individual may be “compelled by our Government to forsake all the bonds formed here and go to a foreign land where he often has no contemporary identification.” Woodby, 385 U.S. at 285, 87 S.Ct. 483. We also think a reasonable factfinder would have to conclude that the INS has not shown by clear and convincing evidence that Adefemi was convicted of a firearms offense. Accordingly, we reverse the decision of the BIA and remand for further proceedings consistent with this opinion.
REVERSED AND REMANDED.
. Unlike the firearms offense, the theft offenses of which the Board also found Adefemi to have been convicted, even if now classified as "aggravated felonies,” see Mohammed v. Ashcroft, 261 F.3d 1244, 1250 (11th Cir.2001), do not prevent him from applying for section 212(c) relief from deportation. See St. Cyr, 533 U.S. at 326, 121 S.Ct. 2271 (holding that 1996 abolition of section 212(c) relief is not retroactively applicable to aliens who would have been eligible for such relief at time they entered guilty pleas); Mayers v. INS, 175 F.3d 1289, 1304 (11th Cir.1999) (holding separate statutory limitation on section 212(c) relief for aggravated felons inapplicable to cases pending as of limitation's enactment).
. The INS mistakenly asserts in its brief that Adefemi cannot challenge determinations reached in the 1997 and 1999 orders because he failed to file timely petitions for review with this Court. This argument fails to acknowledge the Board’s own recognition in those decisions that further administrative proceedings would be necessary to determine *832Adefemi’s immigration status and his entitlement to discretionary relief. Cf. Del Pilar v. U.S. Attorney General, 326 F.3d 1154, 1156 (11th Cir.2003) (holding that Board decision finding removable alien ineligible for discretionary relief, and remanding for sole purpose of allowing alien to designate country of removal, was "final order" because it "amounted to an order that [the alien] be removed”). The Board’s 1997 decision stated that the "appeal is dismissed,” but it expressly invited Adefemi to move to reopen proceedings on a specific basis. Decision of the Board of Immigration Appeals, Mar. 25, 1997. The Board later granted the motion and remanded to the IJ "for further proceedings consistent with this order.” Decision of the Board of Immigration Appeals, Oct. 16, 1998. In its 1999 decision, the Board made no reference at all to dismissal but again “remanded to the Immigration Judge in order that the respondent may be afforded an opportunity to apply for section 212(c) relief.” Decision of the Board of Immigration Appeals, Jul. 12, 1999. The availability of section 212(c) relief was thereafter placed in question by the INS's filing of a new charge of deportability premised on the alleged firearms conviction. Given the nature of the Board’s 1997 and 1999 decisions, Adefemi’s litigation of his case before the administrative tribunals reflects an appropriate effort to exhaust administrative remedies, not, as the INS contends in its brief, a failure to comply with the timely filing requirement.
. Adefemi also argues the INS should have been estopped from seeking to deport him, some six years after the commencement of proceedings, on the basis of an offense alleged to have occurred two years before proceedings began. We need not reach this claim in light of our resolution of other issues in this case.
. The dissent fails to recognize the necessity of integrating our deferential appellate review with the INS’s demanding burden of showing deportability by clear and convincing evidence. While it is true, as the dissent stresses, that this Court will not reverse a factual finding of the Board unless the evidence compels a contrary determination, the question in this case is whether the record compels us to conclude that the INS failed to meet its burden. Our review remains highly deferential, but the particular finding we are reviewing requires more from the record than an ordinary fact. We must see some evidence — any reasonable evidence — that the government met its burden.
Prior to this case, the Eleventh Circuit has not directly addressed the application of substantial evidence review to a conviction, which the INS must show by clear and convincing evidence. However, several other circuits have reached conclusions consistent with our application of the substantial evidence test. In Sandoval v. INS, 240 F.3d 577 (7th Cir.2001), the Seventh Circuit pointed to the ambiguous effect of a subsequent change in the petitioner’s sentence and concluded that "the INS did not prove by clear and convincing evidence that Sandoval was convicted of possession of more than thirty grams of marijuana." Id. at 583. Similarly, in Cortez-Acosta v. INS, 234 F.3d 476 (9th Cir.2000), the Ninth Circuit reversed an order of deportation because the petitioner’s admission of culpability in alien smuggling was too ambiguous to meet the "clear and convincing" burden. In discussing the standards of review, the court noted that "although we review for reasonable, substantial, and probative evidence in the record as a whole, our review examines whether the INS has successfully carried this heavy burden of clear, unequivocal and convincing evidence.” Id. at 481 (citations omitted). See also Murphy v. INS, 54 F.3d 605, 612 (9th Cir.1995) ("Because the BIA gave significant weight to inherently unreliable evidence and shifted the burden of persuasion to Murphy, it inappropriately concluded that the government had met its burden of proving alienage by clear and convincing evidence. Because the BIA’s determination is not based on substantial evidence in the record as a whole, we hereby grant Murphy’s petition....”).
. We note that Adefemi made several statements about the circumstances surrounding *835this arrest in the course of his 212(c) hearing before the INS had amended the charges to include the firearms offense. In line with BIA precedent, neither the IJ nor the Board considered this testimony in determining whether there had been a conviction. See In re Pichardo, 21 I&N Dec. 330, 334-35, 1996 WL 230227 (BIA 1996) (holding that the INS had failed to meet its burden of showing deportability under INA § 241(a)(2)(C) when the certificate of disposition did not specify the precise offense of conviction despite the respondent’s admission that the incident involved a firearm). In this appeal, the INS concedes that the BIA "[a]dher[ed] to its precedent decisions holding that deportability based on a conviction must be established by the conviction record and not by extrinsic evidence such as the alien’s testimony.” While an immigrant’s testimony may be relevant in some circumstances, Fequiere v. Ashcroft, 279 F.3d 1325 (11th Cir.2002), the parties to this appeal agree we should focus solely upon the record of conviction.
. Although not necessarily relevant to what Adefemi pled, the document contains other ambiguities as well. Several handwritten *836marks have been made in a blank space preceded by the words "confined for a term of" and followed by two words within parentheses, one of which has been crossed out to leave the word "months.” The IJ inferred that a sentence of 12 months would be imposed if Adefemi failed to pay a fine but acknowledged that the handwriting was very difficult to decipher. The crossed-out word is not clearly discernible, though it might represent the word "days.” Nothing has been written in an additional blank space left for specifying the place of confinement. By the same token, no ready explanation appears for the fact that a fine has been indicated, not on the appropriate line in the "Disposition and Sentence” section, but only in a separate section under an indiscernible heading beginning with the words "Upon Trial, the Defendant.” Unlike the "Disposition and Sentence” section of the form, no reference is made in this section to any adjudication of "guilt” or imposition of "sentence.”
. We do not hold that such a document may never be sufficient evidence of a conviction in deportation proceedings, only that the document at issue here, in its present form, and without any additional explanation, is insufficient. The INS might have established the conviction by a wide range of alternative means. The applicable provision of federal immigration law states that a conviction may be proved by official records of judgments, by docket entries from court records, by minutes of court proceedings, and by records of penal institutions. 8 U.S.C. § 1229a(c)(3). Alternatively, the document at issue could have been explained by submitting affidavits or testimony from court officials describing the court's record-keeping practices and explaining the meaning of the form at issue here.