WIDENER, Circuit Judge:
The government appeals the granting of a writ of error coram nobis vacating the 10-year-old convictions of Marvin Mandel, former governor of Maryland, W. Dale Hess, Harry W. Rodgers, III, William A. Rodgers, Irvin Kovens and Ernest N. Cory (petitioners) for mail fraud and racketeering. We affirm the district court’s decision which vacated the convictions and required the government to return to the petitioners all fines paid.
On November 24, 1975, a Special Grand Jury for the District of Maryland charged the petitioners in a 24-count indictment with mail fraud in violation of 18 U.S.C. § 1341 and prohibited racketeering activity in violation of 18 U.S.C. §§ 1961 et seq.1 [1069]*1069The indictment, in essence, charged the petitioners with participating in a mail fraud scheme involving gifts of clothing, jewelry and interests in land to support legislation that would be beneficial to the Marlboro Race Track, which Mandel’s codefendants either owned or were interested in.2
Specifically, the 20 mail fraud counts of the indictment charged that, beginning between January 7, 1969 and the spring of 1971, and continuing until the filing of the indictment, petitioners devised and intended to devise a scheme and artifice:
(a) To defraud the citizens of the State of Maryland, and its governmental departments, agencies, officials and employees, both executive and legislative, of their right to the conscientious, loyal, faithful, disinterested and unbiased services, actions and performance of official duties of MARVIN MANDEL, in his official capacities as Governor of the State of Maryland, free from bribery, corruption, partiality, willful omission, bias, dishonesty, deceit, official misconduct and fraud;
(b) To defraud the citizens of the State of Maryland, and its governmental departments, agencies, officials and employees, both executive and legislative, of their right to have the state’s business and its affairs conducted honestly, impartially, free from bribery, corruption, bias, dishonesty, deceit, official misconduct and fraud, and in accordance with the laws and Code of Ethics of the State of Maryland;
(c) To defraud the citizens of the State of Maryland, and its governmental departments, agencies, officials and employees, both executive and legislative, of their right to have available and to be made aware of all relevant and pertinent facts and circumstances when:
(1)drafting, considering and deliberating upon proposed legislation for the State of Maryland with respect to the Maryland horse racing industry and to other matters;
(2) administering the laws of the State of Maryland with respect to the Maryland horse racing industry and to other matters; and
(3) transacting business for and on behalf of the State of Maryland;
(d)To obtain, directly and indirectly, money, property and other things of value, by means of false and fraudulent pretenses, representations, and promises, and the concealment of material facts, relating to the Marlboro Race Track, the Bowie Race Track, the Security Investment Company, Ray’s Point, Inc., and to other matters.
Count 21 of the indictment charged Man-del with acquiring and maintaining an interest in and control of the Security Investment Company through a pattern of racketeering activity that included mail fraud and bribery under Maryland law.3 Count 23 charged Hess, Harry Rodgers and William Rodgers with conducting the affairs of the Security Investment Company through a pattern of racketeering activity that included bribery and mail fraud. The district court entered a judgment of acquittal on this count and it is not an issue here. Count 24 charged Hess, Harry Rodgers, William Rodgers, Kovens and Cory with conducting and participating in the conduct of the affairs of the Marlboro Race Track through a pattern of racketeering activity that included mail fraud.
Prior to trial, the petitioners moved to dismiss the indictment “arguing, inter alia, that the indictment fails to allege a cognizable scheme to defraud ...,” United States v. Mandel, 415 F.Supp. 997, 1003 (D.Md.1976), in that “the intangible rights allegedly defrauded by the scheme do not constitute ‘something of value’ whose dep[1070]*1070rivation can be punished under the mail fraud statute.” The motion was denied, and the matter proceeded to trial on June 1, 1977.
The district court instructed the jury on August 9, 1977. The pertinent part of the mail fraud instructions was as follows:
The words scheme or artifice, as used in the mail fraud statute, mean any plan or course of action intended to defraud others, or to obtain money or property by means of false or fraudulent pretenses, representations or promises.
A statement or representation is false or fraudulent within the meaning of this statute if known to be untrue or made with reckless indifference as to its truth or falsity, and made or caused to be made with the intent to deceive.
A false or fraudulent representation may be made by statements or half-truths, or the concealment of material facts, as well as by affirmative statements or acts.
The mail fraud statute prohibits any scheme utilizing the mails that is reasonably calculated to deceive persons of ordinary prudence and comprehension.
A scheme to defraud, within the meaning of the statute, may be defined as the intentional use of false or fraudulent representations for the purpose of gaining a valuable undue advantage or working some injury to something of value held by another.
A citizen’s right to have his Government conducted honestly and impartially, and to the faithful and loyal services of public officials, are things of value' whose fraudulent deprivation may fall within the meaning of scheme to defraud as used in the mail fraud statute.
Additionally, a scheme to defraud public officials ofinformation material to a decision which they are required to make in their official capacity may also come within the meaning of scheme to defraud as used in the mail fraud statute. (Emphasis added)
The petitioners specifically requested, but, upon objection by the government, the court declined to give, an instruction requiring the jury to find a scheme to defraud the State of money or property in order to convict on the mail fraud counts. See United States v. Mandel, 672 F.Supp. 864, 870 (D.Md.1987).
The petitioners were each adjudged guilty of 15 counts of mail fraud under § 1341 and one count of prohibited racketeering activity under §§ 1961 et seq.4 Mandel was sentenced to a four-year prison term; Hess, Harry Rodgers and Kovens were each sentenced to four years’ imprisonment and fined $40,000; William Rodgers was sentenced to 20 months’ imprisonment and fined $40,000; and Cory was sentenced to 18 months’ imprisonment. Mandel, 591 F.2d at 1352-53. Additionally, pursuant to 18 U.S.C. § 1963(a), Hess, Harry Rodgers, William Rodgers, Kovens and Cory were ordered to forfeit their ownership interest in the Southern Maryland Agriculture Association, Inc. (the holding corporation of the Marlboro Race Track), based on their convictions under count 24 of the indictment for racketeering. 591 F.2d at 1352, 1353.
Petitioners promptly appealed, claiming, among other things, that their convictions under the mail fraud statute constituted an unwarranted extension of the statute and an impermissible federal intrusion into the political affairs of the State of Maryland. Mandel, 672 F.Supp. at 870. Our panel decision found this claim without merit,5 [1071]*1071591 F.2d at 1358, but held that there had been erroneous admission and exclusion of evidence and that the jury instructions on bribery were inadequate with regard to the mail fraud counts, 591 F.2d at 1365. We vacated the convictions and remanded for a new trial. 591 F.2d at 1376. On June 5, 1979, we reheard the matter en banc, and an equally divided court affirmed the district court’s convictions. United States v. Mandel, 602 F.2d 653 (4th Cir.1979) (per curiam).6 Mandel and his codefendants filed a petition for writ of certiorari to the Supreme Court, and it was denied. Mandel v. United States, 445 U.S. 961, 100 5.Ct. 1647, 64 L.Ed.2d 236 (1980).
All the petitioners have now served their sentences. Mandel served 19 months of his four-year sentence, the remainder being commuted. He also was disbarred because of his federal conviction. 672 F.Supp. at 871. Hess served 18 months of his three-year sentence, the remainder being commuted, and he paid a total of $40,000 in fines. Harry Rodgers and William Rodgers each served their prison terms, three years and a year and a day respectively, and they each paid $40,000 in fines. Ko-vens served his three-year term and paid a total of $40,000 in fines. Cory’s 18-month term of imprisonment was suspended. 672 F.Supp. at 871.
Almost 10 years after petitioners were convicted and more than five years after they completed service of their sentences, the Supreme Court decided McNally v. United States, 483 U.S. 350, 107 S.Ct. 2875, 97 L.Ed.2d 292 (1987), holding that the mail fraud statute, 18 U.S.C. § 1341, does not protect against schemes to defraud persons of their intangible rights such as the right to honest government. Based on the Supreme Court’s decision in McNally, the petitioners filed petitions for writs of error coram nobis in the district court in Maryland on August 13, 1987, to vacate their convictions and to require the government to return all fines paid and property forfeited. The district court issued its memorandum opinion and order granting the writs, vacating the petitioners’ convictions and ordering that all fines be repaid.7 From this order, the government took its appeal.
The federal mail fraud statutes were first enacted in 1872 as part of a recodification of the postal laws to protect citizens from the use of the mails in furtherance of schemes to defraud. See Parr v. United States, 363 U.S. 370, 389, 80 S.Ct. 1171, 1182, 4 L.Ed.2d 1277 (1960); Durland v. United States, 161 U.S. 306, 314, 16 S.Ct. 508, 511-12, 40 L.Ed. 709 (1896). And in the 1970’s, the lower federal courts began expanding the scope of the rights protected by § 1341 to include certain intangible rights such as the voters’ right to an honest election, United States v. States, 488 F.2d 761, 765 (8th Cir.1973) cert. denied, 417 U.S. 909, 94 S.Ct. 2605, 41 L.Ed.2d 212 (1974), the citizens’ right to the loyal and faithful services of public officials, United States v. Caldwell, 544 F.2d 691, 696 (4th Cir.1976), and employers’ rights to the loyal and faithful services of their employees, United States v. George, 477 F.2d 508, 513 (7th Cir.1973), cert. denied, 414 U.S. 827, 94 S.Ct. 158, 38 L.Ed.2d 61 (1973). However, the Supreme Court in McNally, 483 U.S. 350, 107 S.Ct. 2875, considerably narrowed the scope of the rights protected by § 1341.
McNally involved a kickback scheme in which James E. Gray, a former Kentucky official, and Charles J. McNally, a private individual, were charged in the indictment with devising a scheme “(1) to defraud the citizens and government of Kentucky of their right to have the Commonwealth’s [1072]*1072affairs conducted honestly, and (2) to obtain, directly or indirectly, money and other things of value by means of false pretenses and the concealment of material facts.”8 McNally, 483 U.S. at -, 107 S.Ct. at 2876-77. The indictment alleged that the petitioners and a third individual, Howard P. Hunt, received kickbacks from the State’s workers’ compensation insurance provider. Hunt was the chairman of the state Democratic Party and had de facto control over selecting the insurance agencies from which the State would purchase its policies.
In 1975, the State workers’ compensation insurance provider, Wombwell Insurance Company of Lexington, Kentucky, agreed with Hunt to share any commissions in excess of $50,000 a year with other insurance agencies specified by Hunt, including payments to Seton Investment, Inc., which was controlled by Hunt and Gray and nominally owned and operated by McNally. Wombwell also paid commissions to Snod-grass Insurance Agency, which in turn gave money to McNally.
Hunt was charged with, and pleaded guilty to, mail and tax fraud and was sentenced to three years’ imprisonment. The jury convicted Gray and McNally of both mail fraud and conspiracy, and the court of appeals affirmed. United States v. Gray, 790 F.2d 1290 (6th Cir.1986). The Supreme Court granted certiorari and reversed the court of appeals. It held that § 1341 is “limited in scope to the protection of property rights.” McNally, 483 U.S. at -, 107 S.Ct. at 2880-82. The Court noted that the jury in McNally was not required to find that the State itself was defrauded of any money or property or even that, absent the scheme, the State would have paid lower insurance premiums. Thus, the instructions on the mail fraud count “permitted a conviction for conduct not within the reach of § 1341.” Permitting such a conviction, the Court held was error.
The Court rejected the line of courts of appeals’ decisions, holding that the mail fraud statute protects against schemes to defraud citizens of their intangible right to honest and impartial government. “The mail fraud statute clearly protects property rights, but does not refer to the intangible right of the citizenry to good government.” 483 U.S. at -, 107 S.Ct. at 2878-80.
Petitioners argue, and we agree, that this case is indistinguishable from McNally, and, thus, the petitioners here were convicted for conduct we now know is “not within the reach of § 1341.” 483 U.S. at -, 107 S.Ct. at 2882-84.
The government asserts that the foundation for its mail fraud charge was the bribery of Mandel, and that under its theory of the case the jury necessarily found that Mandel received property in exchange for favorable treatment for the owners of Marlboro.9 This argument confuses the requirements of the McNally decision. McNally does not allow a mail fraud conviction merely on the finding that those charged received any property in connection with the scheme; McNally requires a finding that the scheme defrauded or intended to defraud someone of money or property. 483 U.S. at -, 107 S.Ct. at 2880-82. As in McNally, a conviction here was permitted without a finding that the State was defrauded of money or property, only of the “conscientious, loyal, faithful, disinterested and unbiased services” of Marvin Mandel, in the very words of the indictment, substantially repeated in the jury charge.
In the alternative, the government contends the bribery scheme defrauded the [1073]*1073State of Maryland of property under two separate theories. First, the government argues that the State was deprived of the bribes given Mandel, which belonged to the State under a constructive trust theory. Second, the State was deprived of the racing days allotted to the Marlboro Race Track in exchange for the bribes. We recognize that two eases subsequent to McNally, in which the juries were instructed on intangible rights, have upheld mail fraud convictions on similar theories. They are United States v. Richerson, 833 F.2d 1147 (5th Cir.1987), and United States v. Runnels, 833 F.2d 1183 (6th Cir.1987). Neither of those cases, however, is persuasive here.
Richerson was a conviction of conspiracy to commit mail fraud on account of a kickback scheme in which the defendant, in return for kickbacks, approved false invoices submitted by suppliers to his private employer. The jury was instructed in part, without objection, that the defendant had a duty to his employer not to conceal facts he had reason to believe were material and that such concealment would deprive the employer of the honest and loyal services of the employee. On appeal, the court affirmed the conviction, giving three alternate grounds. First, it held McNally did not apply to cases “involving employee fraud” of a private employer, 833 F.2d at 1147, thereby confining McNally to its facts, a scheme to defraud state citizens of their intangible rights to honest and impartial government. As an alternate ground, the court construed the district court’s jury instruction as requiring a finding that the defendant breached his duty of loyalty through concealment of material information and held that such concealment affected his employer’s property rights. 833 F.2d at 1157. The third alternate ground for affirmance was that, in any event, the error in the charge did not rise to the level of plain error because objection was not taken at trial. 833 F.2d at 1147. None of the grounds for affirmance relied upon in Richerson are present here. This is not a case of a private employer; rather, the State of Maryland is involved just as was the Commonwealth of Kentucky in McNally. The jury charge given in this case did not require the finding that Mandel breached any duty affecting property rights; rather, it permitted a conviction, in the words of the jury charge, upon a finding that “... faithful and loyal service of public officials, are things of value whose fraudulent deprivation may fall within the meaning of scheme to defraud as used in the mail fraud statute.” Plain error also does not enter into this case. Mandel has been making the same McNally objection to the indictment and charge in this case, directly or inferentially, ever since he was indicted in 1975.
Runnels was a case of conviction for mail fraud of a local union president, who, for a kickback, would refer workers’ compensation claims to an attorney who was also a convicted defendant in the case. The jury charge included an instruction on intangible rights, which the court of appeals acknowledged was erroneous, 833 F.2d at 1188, thus taking a different tack than the Richerson court. It held, however, that the conviction should be affirmed because the jury verdict necessarily demonstrated that the business agent, Runnels, did accept the payments and also because of its legal conclusion that such payments belonged to the union. The court acknowledged that it was affirming a criminal conviction on a theory not properly advanced at trial. 833 F.2d at 1183. Runnels also is not persuasive. Whatever the rule may be elsewhere, we hold that in a case in which the jury considers alternate theories of liability, we must reverse the convictions if either theory is an improper basis for punishment. United States v. Mallas, 762 F.2d 361, 363, n. 3 (4th Cir.1985). The latest application of this rule that we find is in Mills v. Maryland, — U.S. -, -, 108 S.Ct. 1860, 1866-67, 100 L.Ed.2d 384 (1988). In order not to apply the rule, we must be able to say “with a high degree of probability” that the jury did not rely on the legally incorrect theory. United States v. Alexander, 748 F.2d 185, 189 (4th Cir.1985). Such is not possible in this case, of course. As demonstrated, the jury was quite free, and indeed instructed, to return [1074]*1074a guilty verdict solely on the theory that the State of Maryland had been denied the “faithful and loyal services of public officials.” This was annunciated by the fact that the bribery instruction offered by the defendants, requiring a finding that the State was defrauded of a money or property interest, was denied by the district court at the government’s urging.
Even if the government’s theories mentioned just above may be proper subsequent to McNally, they are not at issue in this case because the jury was not instructed on them. See McNally, 483 U.S. at -, 107 S.Ct. at 2880-84: “Although the Government now relies in part on the assertion that the petitioners obtained property ... there was nothing in the jury charge that required such a finding.” In Mandel, there was one theory of the case before the jury which would alone permit conviction, that the State of Maryland and its citizens were defrauded of the honest and faithful services of Mandel, and this was sufficient to convict the petitioners of mail fraud. Mandel, 672 F.Supp. at 869. In fact, as we have noted, the court, at the government’s urging, specifically rejected an instruction offered by the petitioners requiring for conviction a finding that the State was defrauded of some money or property interest.
Thus, the jury instructions were insufficient and the convictions for mail fraud cannot be upheld under McNally standards.10 Nor may the convictions for racketeering be upheld.
Count 24 of the indictment, as noted earlier, charged all the petitioners, except Mandel, with violation of the RICO statute premised solely on the mail fraud offenses. Since none of the underlying offenses of mail fraud remain viable after McNally, the racketeering convictions under count 24 also must be vacated. See United States v. Truglio, 731 F.2d 1123, 1132 (4th Cir.1984) cert. denied, 469 U.S. 862, 105 S.Ct. 197, 83 L.Ed.2d 130 (1984). While count 21 charged Mandel with criminal violation of RICO premised not only on the mail fraud charges but also on two alleged acts of bribery in violation of Maryland law, it too must be set aside. If one of two predicate offenses underlying a substantive RICO count is vacated, the RICO count also must be vacated. United States v. Joseph, 781 F.2d 549, 554 (6th Cir.1986). And, since we may not know whether the mail fraud or the bribery charges of Count 21, or both, were considered by the jury, that conviction also must be vacated. See Mallas, supra; United States v. Holzer, 840 F.2d 1343, 1352 (7th Cir.1988).
Based on this analysis, it is clear to us that if this case were before us on direct appeal we would be required to overturn all the convictions. The issue here, however, is whether coram nobis relief is appropriate in this case. We think that it is required in order to achieve justice.
In United States v. Morgan, 346 U.S. 502, 74 S.Ct. 247, 98 L.Ed. 248 (1954), the [1075]*1075Supreme Court established that federal courts have the power under the All-Writs Act, 28 U.S.C. § 1651(a) to grant a writ of error coram nobis to vacate a conviction after the sentence has been served.11 The Court held that the extraordinary remedy should be issued, however, “only under circumstances compelling such action to achieve justice.” 346 U.S. at 511, 74 S.Ct. at 252. An error “of the most fundamental character” must have occurred to warrant issuing the writ, and no other remedy may be available. We follow the Second Circuit, which, in an opinion by Judge Friendly, has specifically allowed the granting of a writ of error coram nobis in light of a retroactive dispositive change in the law of mail fraud. United States v. Travers, 514 F.2d 1171 (2d Cir.1974).
The petitioners in this case have served their sentences. They appealed their cases at each stage of the proceeding. They have no other remedy available other than a writ of error coram nobis. Based on the Supreme Court’s ruling in McNally, the jury instructions in this case improperly allowed petitioners’ convictions for acts which are not within the reach of the mail fraud statute.
The government argues, however, that granting a writ of error coram nobis is improper where the change in the law did not vitiate the criminality of the petitioners’ conduct but only brings into question the propriety of the jury instructions. See United States v. Keane, 852 F.2d 199 (7th Cir.1988). The government urges that society’s interest in the finality of criminal convictions requires us to look beyond the improper instructions to the record to determine if adequate evidence of criminal activity existed on which to base a conviction under post-McNally standards. In essence, the government asks this court to review the evidence and decide what a jury would or might have found if the instructions had been proper, or, to put it more bluntly, it asks us to convict the defendants of crimes with which they were not charged. This, we decline to do. The sufficiency of the evidence in a case is a question in each instance to be submitted to a jury, subject only to being set aside for insufficiency. United States v. Caudle, 758 F.2d 994, 997 (4th Cir.1985). We are not organized to decide if the petitioners are bad men or even if they have committed crimes. Our function is to decide whether or not, under the law, they are guilty of the crimes as charged in the indictment, and we decide that they are not.
Petitioners were tried and convicted under § 1341 and, thus, also of prohibited racketeering activities under 18 U.S.C. §§ 1961 et seq. for acts the Supreme Court has held are not within the reach of the federal mail fraud statute. Without coram nobis relief, the petitioners, who contested their guilt at each stage of the proceeding, would face the remainder of their lives branded as criminals simply because their federal trial occurred before rather than after the Supreme Court’s ruling in McNally.12 See Travers, 514 F.2d at 1178-79.
Accordingly, the district court’s granting of the writ and its order that the government return any fines in connection therewith13 is
AFFIRMED.14