STEPHEN H. ANDERSON, Circuit Judge.
The United States appeals from an order of the district court dismissing the indictment against defendant/appellee Ricardo Aguirre-Tello, charging him with illegal re-entry into the United States after having been deported, in violation of 8 U.S.C. § 1326(a), (b)(2). The district court dismissed the charge after concluding that Aguirre-Tello’s underlying deportation proceeding had been fundamentally unfair. A divided panel of this court affirmed.
We granted the government’s petition for rehearing en banc, with particular attention to the following two questions: (1) whether Aguirre-Tello had a constitutional right to be informed of discretionary relief in the form of a waiver from deportation that might be available to him; and (2) [1201]*1201whether he had established that deficiencies in his deportation proceeding caused him prejudice, defined by the panel majority as a reasonable probability that he would have received a waiver from deportation had he applied for one. Answering both questions in the negative, as well as addressing the remaining arguments made to the original panel, we now reverse the judgment of the district court and remand for further proceedings.
BACKGROUND
Aguirre-Tello was born in Mexico in 1969. He testified before the district court that he first came to the United States with his parents in 1973, and his attorney told the district court that he had been in this country ever since. He was not in this country legally, however, until August 1987, when he was granted an immigration visa.
In November 1989, Aguirre-Tello was convicted in California state court of attempted murder, and was sentenced to a term of nine years, of which he served just under five years. Upon his release from prison in 1994, the Immigration and Naturalization Service commenced deportation proceedings against him.1 A deportation hearing was held before an Immigration Judge (“IJ”) on August 19, 1994, in El Centro, California. There were twenty potential deportees present at the hearing, and Aguirre-Tello was one of three who indicated that they spoke English and wanted their hearings conducted in English.
The IJ began by determining that all of the potential deportees understood that the purpose of the hearing was to determine if the charges in their cases were true and that each one would be asked to admit or deny the charges against him or her. Thus, the IJ asked, “Even if the charges are proven [that] doesn’t mean you must be deported; you might be eligible for some pardon or for asylum. If you are eligible for a pardon, I will tell you. Do you understand the purpose for this hearing?” The group of potential deportees, including Aguirre-Tello, responded, “yes.” Appellant’s App. at 7.2 The IJ then informed the potential deportees that they had a right to be represented by counsel:
At this hearing, you can have an attorney, but the government won’t pay for your attorney. You each have a list of free legal services. If you haven’t had time to consult with an attorney, I’ll postpone your case. But you don’t have to have an attorney; you have the right to represent yourself. Do you understand your right to be represented?
Id. at 7-8. Aguirre-Tello and the others responded, “yes.” Id.
Later, the IJ further advised the potential deportees of their rights:
THE COURT: Do any of you want more time to get a lawyer? And if you do, raise your hand. There are no hands. So we’ll continue with each of you representing yourself. If you represent yourself, you should know that you can listen to and ask questions of any witness the government calls and look at anything the government gives me to consider against you. You can object to the government’s evidence by [1202]*1202explaining to me why you disagree with it. You can call witnesses to testify for you and show me anything you believe is important to your case. You can testify and tell me your story in your own words. Do you understand these rights?
DEFENDANTS: Yes.
THE INTERPRETER: Yes, by all responses.
THE COURT: If you disagree with my decision, you can appeal. Your right to appeal is explained on the same paper that lists the legal services. By an appeal, you ask a higher court to review what I’ve done and determine if I’ve made a mistake. Do you understand your right to appeal?
DEFENDANTS: Yes.
THE INTERPRETER: By all respondents, yes.
Id. at 13-14.
Later in the hearing, the IJ addressed Aguirre-Tello individually. After determining that Aguirre-Tello did not have an attorney, the IJ asked if he wanted more time to get an attorney. Aguirre-Tello said no. Aguirre-Tello affirmed that he understood his rights and that he understood the charges. He also admitted that he was a citizen of Mexico, that he had entered the United States as an immigrant in August 1987, and that in November 1989 he had been convicted of attempted murder in Los Angeles County, California. Aguirre-Tello also stated that he had been sentenced to nine years in prison and had served 63 months.3
As the colloquy between the IJ and Aguirre-Tello continued, Aguirre-Tello testified that he was born in Mexico, that neither of his parents was an American citizen at the time, that he had received a “green card” but had never applied for citizenship, and that he had lived in the United States for the last seven years. At that point, the IJ evidently realized that it had been seven years less one day since Aguirre-Tello had been permitted to enter the United States legally, which meant that, under the law then in effect, he would be eligible the next day to apply for a discretionary “waiver” from deportation. Accordingly, the following exchange occurred between the IJ and Aguirre-Tello:
THE COURT: Okay. You are not today eligible for a pardon, but you would be tomorrow. Do you want your case postponed to see if you might be granted a pardon and allowed to remain in this country?
DEFENDANT AGUIRRE: No.
THE COURT: All right. If I order you deported then, to what country do you want to go?
DEFENDANT AGUIRRE: Mexico.
THE COURT: Do you know, sir, that if you’re deported, that you’ll lose your status in this country and you could not return except with a visa and proper permission from the Attorney General?
DEFENDANT AGUIRRE: Ido.
[1203]*1203THE COURT: And do you know that your crime would make you ineligible for a visa to come back to the US?
DEFENDANT AGUIRRE: Ido.
THE COURT: So that if you want to stay in the US, this is the time to, shall we say, fight it out and try to remain; do you understand that?
DEFENDANT AGUIRRE: I understand.
THE COURT: Now that you know all that, do you want to apply for a pardon?
DEFENDANT AGUIRRE: No.
THE COURT: Why not?
DEFENDANT AGUIRRE: I want to voluntarily return to my country.
THE COURT: Okay. Well, there’s no voluntary return available in a ease like this, but are you saying you just want to go back?
DEFENDANT AGUIRRE: That’s it.
THE COURT: All right. Based on your statements to me, I find that you’ve knowingly, voluntarily and intelligently waived your opportunity for relief. And I order you deported to Mexico. You can appeal. Do you want to appeal?
DEFENDANT AGUIRRE: No.
THE COURT: Then my decision’s final. Good luck, sir.
Id. at 24-26. Aguirre-Tello was accordingly deported to Mexico.
As alleged in the indictment in this case, Aguirre-Tello was found in Dona Ana County, New Mexico, on or about February 10, 2001. He had not received permission from the United States Attorney General to apply for admission into this country following his 1994 deportation. Aguirre-Tello moved to dismiss the indictment, alleging that the 1994 deportation proceeding was fundamentally unfair and invalid under due process grounds.
At the time of Aguirre-Tello’s deportation hearing, in 1994, an alien who was otherwise subject to deportation who had been lawfully in this country for seven consecutive years could apply for a discretionary waiver from deportation. INA § 212(c), 8 U.S.C. § 1182(c) (1994) (repealed effective Sept. 30, 1996) (“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.... ”). Although the statute referred to persons who temporarily leave the United States, it has been held that the § 212(c) waiver is equally applicable to permanent residents who have never left. See INS v. St. Cyr, 533 U.S. 289, 295, 121 S.Ct. 2271, 150 L.Ed.2d 347 (2001).
The district court concluded that Aguirre-Tello’s due process rights were violated in the 1994 deportation proceeding because the IJ used the term “pardon” instead of “waiver” and thereby failed to convey adequately to Aguirre-Tello the nature of the discretionary relief for which he could apply the next day. The district court also found that Aguirre-Tello had not been given a list of free legal services prior to the 1994 deportation hearing, nor had he been advised then that his bond had already been set at $20,000 and that these errors “further exacerbate[d] the constitutional deficiencies of the deportation proceeding.” Mem. Op. and Order at 8, Appellant’s App. at 181. The district court further noted that Tenth Circuit precedent requires that a defendant in these circumstances show not only that the underlying deportation proceedings had been fundamentally unfair, but also that the deficiencies in the proceedings caused him prejudice. After noting that there were slight differences between the Ninth and Tenth Circuit standards for prejudice,4 [1204]*1204the district court concluded that Aguirre-Tello had shown prejudice under any standard.
The court also concluded that Aguirre-Tello was not precluded from attacking the deportation order by his failure to take a direct appeal. Citing United States v. Mendoza-Lopez, 481 U.S. 828, 840, 107 S.Ct. 2148, 95 L.Ed.2d 772 (1987), it found that a waiver of appeal rights that is not “considered or intelligent” improperly deprives the person of judicial review of the deportation order. The court found that Aguirre-Tello’s waiver had not been considered and intelligent because the most likely avenue of relief, for which he was to be eligible one day later, had not been explained to him.
DISCUSSION
When a previous deportation proceeding is attacked on constitutional grounds, we are presented with a mixed question of law and fact, which we review de novo. United States v. Rangel de Aguilar, 308 F.3d 1134, 1137 (10th Cir.2002); United States v. Meraz-Valeta, 26 F.3d 992, 997 (10th Cir.1994). The defendant has the burden of showing that the underlying deportation hearing was fundamentally unfair, and to do so he must show that he was prejudiced. Id. at 998. As part of this showing, he must establish that the unfairness of the deportation proceeding deprived him of his right of direct appeal. Id. We must afford the deportation proceeding a “presumption of regularity.” United States v. Arevalo-Tavares, 210 F.3d 1198, 1200 (10th Cir.2000).5
I. Right to be informed of § 212(c) relief
A.
We consider first the initial question upon which the petition for rehearing en banc was granted, whether AguirreTello had a constitutional right to be informed of discretionary relief that might be available to him. We hold he did not.
We begin with the undisputed proposition that a potential deportee is entitled in his deportation proceeding to procedural due process under the Fifth Amendment, designed to ensure that the proceeding is fundamentally fair. Deportation proceedings are, of course, civil proceedings, not criminal ones, “and various constitutional protections associated with criminal proceedings therefore are not required.” Michelson v. INS, 897 F.2d 465, 467 (10th Cir.1990) (citing INS v. Lopez-Mendoza, 468 U.S. 1032, 1038-39, 104 S.Ct. 3479, 82 L.Ed.2d 778 (1984)). The Supreme Court has not further defined what fundamental fairness requires in a civil deportation proceeding context, but it has suggested that it prohibits “procedural errors ... so fundamental that they may functionally deprive the alien of judicial review.” United States v. Mendoza-Lopez, 481 U.S. 828, 839 n. 17, 107 S.Ct. 2148, 95 L.Ed.2d 772 (1987).
We have stated that “[w]hen facing deportation ... aliens are entitled to procedural due process, which provides an opportunity to be heard at a meaningful time and in a meaningful manner.” Aguilera v. [1205]*1205Kirkpatrick, 241 F.3d 1286, 1292 (10th Cir.2001) (quotations and citations omitted). Aguirre-Tello received that, and he was entitled to nothing more. We agree with the majority of other circuits which have addressed the issue and concluded that there is no constitutional right to be informed of the existence of discretionary relief for which a potential deportee might be eligible. See United States v. Lopez-Ortiz, 313 F.3d 225, 231 (5th Cir.2002), cert. denied, 537 U.S. 1135, 123 S.Ct. 922, 154 L.Ed.2d 827 (2003) (“[Eligibility for § 212(c) relief is not a liberty or property interest warranting due process protection, [and therefore] the Immigration Judge’s error in failing to explain [the deportee’s] eligibility does not rise to the level of fundamental unfairness.”); see also Smith v. Ashcroft, 295 F.3d 425, 430 (4th Cir.2002) (holding that “the discretionary right to suspension of deportation does not give rise to a liberty or property interest protected by the Due Process Clause”); Oguejiofor v. Attorney General, 277 F.3d 1305, 1309 (11th Cir.2002) (“Under our precedent, an alien has no constitutionally-protected right to discretionary relief or to be eligible for discretionary relief.”); Escudero-Corona v. INS, 244 F.3d 608, 615 (8th Cir.2001) (“Eligibility for suspension is not a right protected by the Constitution. Suspension of deportation is rather an act of grace that rests in the unfettered discretion of the Attorney General.”); Ashki v. INS, 233 F.3d 913, 921 (6th Cir.2000) (“Eligibility for suspension is not a right protected by the Constitution. Suspension of deportation is rather an ‘act of grace’ that rests in the ‘unfettered discretion’ of the Attorney General. Because suspension of deportation is discretionary, it does not create a protectible liberty or property interest.”) (quoting Appiah v. INS, 202 F.3d 704, 709 (4th Cir.2000)). But see United States v. Muro-Inclan, 249 F.3d 1180, 1184 (9th Cir.2001) (“[W]hen the record before the [IJ] raises a reasonable possibility of relief from deportation under this provision, it is a denial of due process to fail to inform an alien of that possibility at the deportation hearing.” (quotation omitted) (citing United States v. Arrieta, 224 F.3d 1076, 1079 (9th Cir.2000))); cf. United States v. Roque-Espinoza, 338 F.3d 724, 730 (7th Cir.2003) (considering without deciding whether there is a distinction “between an alien’s claim that she has a right to seek discretionary relief, and the very different claim that she has a right to have that discretion exercised in a particular way”); United States v. Perez, 330 F.3d 97, 104 (2d Cir.2003) (finding deportation proceeding fundamentally unfair when ineffective assistance of counsel resulted in an alien who was “eligible for § 212(c) relief and could have made a strong showing in support of such relief’ failing to apply for waiver). Accordingly, the IJ’s failure to specifically advise Aguirre-Tello that he could be eligible for § 212(c) relief the following day was not a constitutional violation.
B.
Even assuming, arguendo, that there was some obligation to inform Aguirre-Tello of his right to a § 212(c) waiver, we hold that the IJ fulfilled it. We begin by noting that there is no dispute that Aguirre-Tello understood English, having lived in the United States since the age of four. Indeed, he was one of three potential deportees who specifically asked to have the hearing conducted in English. The IJ directly and individually told Aguirre-Tello, “You are not today eligible for a pardon, but you would be tomorrow. Do you want your case postponed to see if you might be granted a pardon and allowed to remain in this country?” Appellant’s App. at 24 (emphasis added). Aguirre-Tello responded “[n]o” when asked if he wanted his case postponed so [1206]*1206he could be “allowed to remain in this country.” Id.
After explaining to him the consequences of being deported, which Aguirre-Tello stated three times he understood, the IJ then told him, “So that if you want to stay in the US, this is the time to, shall we say, fight it out and try to remain; do you understand that?” Id. at 25 (emphasis added). Aguirre-Tello responded, “I understand.” Id. The IJ then said, “Now that you know all that, do you want to apply for a pardon?” to which Aguirre-Tello replied, “[n]o.” Id. The IJ then specifically asked him why not, to which Aguirre-Tello said, “I want to voluntarily return to my country.” Id. The IJ inquired one more time: “[A]re you saying you just want to go back?” to which Aguirre-Tello replied, “[tjhat’s it.” Id. at 26.
While the IJ twice referred to seeking a “pardon,” the IJ made it abundantly clear that the possibility under consideration was that Aguirre-Tello would be allowed to remain in the United States and avoid deportation. That is precisely the result Aguirre-Tello would have obtained if he successfully sought a waiver of his deportation. Aguirre-Tello was adamant, however, that he wished to return to Mexico. From that colloquy and the surrounding circumstances, we hold that Aguirre-Tello was adequately informed that he would be eligible the next day to seek avoidance of deportation and that he knowingly and willingly declined to pursue that opportunity-
The district court found that, notwithstanding Aguirre-Tello’s stated desire to return to Mexico, that obvious intention should be disregarded because Aguirre-Tello was misled and confused by the IJ’s use of the word “pardon” instead of the correct term, “waiver.” We disagree. The district court characterized a “pardon” as “commonly understood to be a rare act of forgiveness by an executive authority.” Mem. Op. and Order at 7, id. at 170. In fact, both a pardon and a § 212(c) waiver are acts of grace, left to the complete and unfettered discretion of the one from whom they are sought. “Suspension of deportation is ... an act of grace that rests in the unfettered discretion of the Attorney General.” Escudero-Corona, 244 F.3d at 615 (quotation omitted); Ash-ki, 233 F.3d at 921.
We therefore disagree with the district court’s conclusion that there was any meaningful difference between the availability of a “pardon” and the availability of a § 212(c) waiver. Moreover, we hold that Aguirre-Tello’s understanding that it was a discretionary waiver he could have sought, as opposed to a pardon, would not have made one iota of difference to him. Aguirre-Tello understood that he could seek to avoid deportation, but he knowingly and clearly chose not to. Thus, to the extent the IJ had any obligation to inform Aguirre-Tello of the existence of the § 212(c) waiver for which Aguirre-Tello could presumably have applied the following day, the IJ adequately discharged that obligation.
II. List of legal services and existence of bond
In addition to holding that the IJ violated Aguirre-Tello’s due process rights by failing to inform him of the possibility of the § 212(c) waiver, the district court also found two other deficiencies in the deportation proceeding, each of which the court held was an additional due process violation rendering the proceeding fundamentally unfair. One of the purported deficiencies — that Aguirre-Tello was not given a list of free legal services prior to his [1207]*1207deportation hearing — is unsupported by the record.6
The second purported deficiency— that the IJ failed to inform Aguirre-Tello that his bond had been set at $20,000— while supported by the record, does not render the entire proceeding fundamentally unfair in violation of Aguirre-Tello’s due process rights. Only a few courts have explicitly addressed this issue. See, e.g., United States v. Palacios-Martinez, 845 F.2d 89, 92 (5th Cir.1988) (finding no fundamental unfairness where deportees were not “expressly told of the possibility of being free on bond pending appeal.”); United States v. Zaleta-Sosa, 854 F.2d 48, 51 (5th Cir.1988) (noting Palacios-Martinez). We agree that such a failure standing alone does not render the deportation proceeding fundamentally unfair in violation of due process. Moreover, as we discuss, infra, we conclude that, on the particular facts of this case, Aguirre-Tello suffered no prejudice from the failure to tell him about the bond, because the evidence is overwhelming that the availability of the bond would not have affected his strongly held desire to forego any opportunities to seek relief from deportation and return to Mexico.
III. Prejudice
Furthermore, to enable us to reach the ultimate conclusion that the deportation proceeding was fundamentally unfair, Aguirre-Tello would still have to demonstrate that any errors that occurred prejudiced him. We hold he has failed to demonstrate prejudice.
While we have noted the requirement to establish prejudice, this circuit has not yet established a standard for it. In one case, we stated that the defendant had failed to show that, if he had been informed of his right to appeal, “the outcome [1208]*1208of his case would have been different.” Meraz-Valeta, 26 F.3d at 998. To the extent Meraz-Valeta in fact adopted that high standard,7 we now overrule it.
We note that the majority of other circuits addressing this issue have not required an alien to show that the outcome of the proceeding “would” have been different in order to demonstrate prejudice. Rather, these circuits have adopted a lower standard, requiring only that the alien demonstrate a “reasonable likelihood that, but for the errors complained of, he would not have been deported.” United States v. Calderon-Pena, 339 F.3d 320, 324 (5th Cir.2003); see also United States v. Wilson, 316 F.3d 506, 511 (4th Cir.) (“In order to demonstrate prejudice, a defendant must show ‘a reasonable likelihood that but for the errors complained of, the defendant would not have been deported.’ ” (quoting United States v. Encarnacion-Galvez, 964 F.2d 402, 407 (5th Cir.1992))), cert. denied, 123 S.Ct. 1959 (2003); United States v. Loaisiga, 104 F.3d 484, 487 (1st Cir.1997) (“[F]or a collateral attack on a now-final deportation order, the defendant must show prejudice in the sense of a reasonable likelihood that the result would have been different if the error in the deportation proceeding had not occurred.” (emphasis omitted)); United States v. Perez-Ponce, 62 F.3d 1120, 1122 (8th Cir.1995) (“[A] showing of prejudice means ‘there was a reasonable likelihood that but for the errors complained of the defendant would not have been deported.’ ” (quoting Encarnacion-Galvez, 964 F.2d at 407)); United States v. Fellows, 50 Fed. Appx. 82, 2002 WL 31419235, at *3 (3d Cir. Oct.29, 2002) (same).
The Second Circuit has stated that the prejudice requirement was satisfied in a case where the alien showed “he was eligible for § 212(c) relief and could have made a strong showing in support of such relief,” Perez, 330 F.3d at 104, but it has “ ‘decline[d] to state the quantum of proof necessary for an alien to succeed in his demonstration of prejudice’ ” and has “suggested that a showing that there was a reasonable likelihood that an alien would not have been deported or a plausible showing of such might be sufficient.” Id. at 104 n. 6 (quoting United States v. Fernandez-Antonia, 278 F.3d 150, 159-60 (2d Cir.2002)). The Seventh Circuit has stated that an alien can show prejudice from the failure to inform him of certain rights “because an informed exercise of those rights would have yielded him relief from deportation.” United States v. Espinoza-Farlo, 34 F.3d 469, 471 (7th Cir.1994). The Ninth Circuit has adopted a less strict standard, stating that to demonstrate prejudice, an alien “must demonstrate plausible grounds for relief from deportation.” United States v. Garcia-Martinez, 228 F.3d 956, 963 (9th Cir.2000); see also Reyes-Melendez v. INS, 342 F.3d 1001, 1007 (9th Cir.2003) (“To demonstrate prejudice, an alien need demonstrate only that the IJ’s conduct ‘potentially ... affect[ed] the outcome of the proceedings.’ ” (quoting Campos-Sanchez v. INS, 164 F.3d 448, 450 (9th Cir.1999))).
[1209]*1209We agree with those circuits which have adopted a “reasonable likelihood” standard. To require an alien to show something more — i.e., that he “would” have obtained relief or the outcome of the proceeding “would” have been different— sets the bar too high in a case such as this, in which the alien seeks discretionary relief. On the other hand, to require that the alien show only “plausible grounds for relief’ sets the bar too low and permits the alien to establish prejudice where there is only a slight possibility that the error had any effect on the deportation proceeding. In sum, the standard to apply in a case like Aguirre-Tello’s is whether there is a reasonable likelihood that Aguirre-Tello would have obtained relief from deportation had the IJ advised him more specifically about the availability of a § 212(c) waiver from deportation, and informed him of his bond status.
Applying that standard to the facts of this case, we hold that Aguirre-Tello has failed to demonstrate prejudice. First, the record makes it abundantly clear that, had Aguirre-Tello been more precisely informed that he would be eligible to seek a waiver from deportation the day following the deportation proceeding, and that his bond had been set at $20,000, he would not have chosen to postpone the proceeding and apply for the waiver. He repeatedly informed the IJ, in response to direct questioning, that he wanted to return to Mexico and that he did not wish to attempt to avoid deportation. There is no reasonable likelihood that Aguirre-Tello would have sought a waiver, had the IJ explained its availability to him differently and informed him of his bond.
Assuming Aguirre-Tello did apply for a waiver, there is no reasonable likelihood that he would have received one. Aguirre-Tello would have had modest favorable circumstances surrounding his application (that his parents were legal permanent residents, that he had lived in the United States since he was four although he had legally lived in this country only since age seventeen or eighteen, and that he had no other criminal record). But the Attorney General would have weighed against those circumstances the fact that Aguirre-Tello had been convicted of a serious violent crime (attempted murder). There is no reasonable likelihood that, in deciding who is deserving of discretionary relief from deportation from among the many aliens eligible for such relief, the Attorney General would grant that relief to one so recently convicted of such a serious violent crime.8
[1210]*1210In support of its conclusion that Aguirre-Tello established prejudice, the district court relied upon a chart published by the Executive Office of Immigration Review which showed that, between 1989 and 1995, some 51.5% of all applications for a § 212(c) waiver were granted. What the chart does not show, however, is what proportion of those successful waiver applicants were convicted of serious violent felonies comparable to Aguirre-Tello’s conviction for attempted murder. Without any indication that any of those successful applicants were similarly situated to Aguirre-Tello, the conclusion that he had at least a 50% chance of receiving a discretionary waiver is pure speculation, if not actually misleading. Additionally, the argument improperly presumes a legal obligation on the part of the IJ to have advised Aguirre-Tello not only of the differences between a pardon and a waiver, but of a hypothetical difference in the chances of success for each one.
C.
In sum, assuming all three alleged deficiencies in the deportation hearing are established, whether they are viewed as constitutional or non-constitutional violations, and whether they are viewed individually or cumulatively, we hold that they did not render Aguirre-Tello’s deportation proceeding fundamentally unfair.9
CONCLUSION
For the foregoing reasons, the panel opinion in this case is VACATED, and the district court order dismissing the indictment against Aguirre-Tello is REVERSED. We REMAND this matter to the district court for further proceedings consistent herewith.