BERZON, Circuit Judge.
In this consolidated proceeding, we are called on to interpret and give effect to a less-than-precise plea agreement between the United States and two criminal defendants. The United States appeals from two decisions of the district court, which dismissed an indictment against both defendants on the grounds that the terms of their plea agreements prohibited the government from prosecuting them for the offenses covered by the indictment. We affirm.
I.
On October 10, 2001 a federal grand jury sitting in the District of Guam returned a multi-count indictment in criminal case No. 01-00099, charging defendants Lynda Transfiguración and Thuy Dao, among others, with various offenses associated with a conspiracy to smuggle narcotics from California to Guam between early 1997 and late 1998. Transfiguración and Dao were both charged with conspiracy to import over 500 grams of methamphetamine hydrochloride “into the United States from a place outside thereof’ in violation of 21 U.S.C. §§ 952(a), 960, and 963 and conspiracy to distribute over 500 grams of methamphetamine hydrochloride in violation of 21 U.S.C. §§ 841(a)(1) and 846. Dao was also charged with conspiracy to launder monetary instruments in violation of 18 U.S.C. §§ 2, 1956(a)(i)(B)(i), and 1956(h).
Following negotiations with the government, both defendants agreed, pursuant to plea agreements, to waive indictment and plead guilty to an information charging them with importing 100 grams of methamphetamine hydrochloride “into the United States from a place outside thereof’ in violation of 18 U.S.C. § 2 and 21 U.S.C. §§ 952(a) and 960. Transfiguración and Dao also agreed to cooperate with the government fully and truthfully in its investigation of the drug trafficking conspiracy and in the prosecution of their co-conspirators. In exchange for their guilty pleas and cooperation, the government agreed not to prosecute the defendants for “any other non-violent offenses.” The agreement also provided that the government would dismiss the conspiracy charges contained in the multi-count indictment “upon sentencing.” Because the exact language of the defendants’ plea agreements is significant to the resolution of this case, we reproduce the relevant provisions of those agreements here:1
[1225]*12251. The defendant agrees to waive indictment pursuant to Rule 7(b) of the Federal Rules of Criminal Procedure, and enter a guilty plea to an Information charging her with importation of 100 grams net weight of methamphetamine also known as “ice,” in violation of 21 U.S.C. §§ 952(a) and 960. The government will move to dismiss Counts I, VI and VIII of an indictment against her in CR# 01-00099 upon sentencing.[2]
2. The defendant ... further agrees to fully and truthfully cooperate with federal and local law enforcement agents concerning their investigation of the importation, possession, and distribution of controlled substances, and money laundering, and related unlawful activities, including the disposition of profits from and assets relating to such activities. She agrees to testify fully and truthfully before any grand juries and at any trials or proceedings against any other co-conspirators if called upon to do so for the United States, subject to prosecution for perjury for not testifying truthfully. The United States will make this cooperation known to the Court prior to the defendant’s sentencing. The defendant further understands that she remains liable and subject to prosecution for any non-violent Federal or Territorial offenses that she does not fully advise the United States, or for any material omissions in this regard. In return for this cooperation, the United States agrees not to prosecute defendant in the District of Guam or the Northern Mariana Islands for any other non-violent offenses now known to the government or which she reveals to federal authorities.
6. If defendant provides full, truthful, and substantial assistance to investigating federal agencies, the government will move the Court, as provided by Section 5K1.1, United States Sentencing Guidelines, hereinafter USSG, and 18 U.S.C. Section 3553(e), for a downward departure from the Guidelines and the statutory minimum sentence....
7. The defendant understands that to establish a violation of importation of 100 grams of methamphetamine, the government must prove each of the following elements beyond a reasonable doubt: First: defendant knowingly[3] brought 100 grams net weight of methamphetamine a/k/a “Ice” into the United States from a place outside thereof; and Second: defendant knew it was methamphetamine a/k/a “Ice.”
* * *
9. The defendant understands that this plea agreement depends on the fullness and truthfulness of her cooperation. Therefore, defendant understands and agrees that if she should fail to fulfill completely each and every one of her obligations under this plea agreement, or make material omissions or intentional misstatements or engage in criminal conduct after the entry of her plea agreement and before sentencing, the government will be free from its obligations under the plea agreement. Thus, defendant, in addition to standing guilty of the matters to which she has pled pursuant to this agreement, shall [1226]*1226also be fully subject to criminal prosecution for other crimes, and for the counts which were to be dismissed. In any such prosecution, the prosecuting authorities, whether Federal, State, or Local, shall be free to use against her, without limitation, any and all information, in whatever form, that she has provided pursuant to this plea agreement or otherwise; defendant shall not assert any claim under the United States Constitution, any statute, Rule 11(e)(6) of the Federal Rules of Criminal Procedure, Rule 410 of the Federal Rules of Evidence, or any other provision of law, to attempt to bar such use of the information.
10. The defendant agrees to waive any right to appeal or to collaterally attack this conviction. The defendant reserves the right to appeal the sentence actually imposed in this case.
11. If defendant’s guilty plea is rejected, withdrawn, vacated, or reversed at any time, the United States will be free to prosecute defendant for all charges of which it then has knowledge, and any charges that have been dismissed will be automatically reinstated or may be represented to a grand jury with jurisdiction over the matter. In such event, defendant waives any objections, motions, or defenses based upon the Statute of Limitations, Speedy Trial Act, or constitutional restrictions as to the time of the bringing of such charges.
As agreed, both defendants, in June, 2002, waived indictment and pleaded guilty to the importation charges. Their cases were set for status hearings. Sentencing in both cases was postponed to allow the defendants time to provide the required cooperation and to allow the government time to evaluate the assistance. Transfi-guracion and Dao were released on certain conditions and permitted to return to California during the interim.4 By all accounts, the defendants fully cooperated, as required.
Then this court threw a wrench in the works: On June 6, 2003, we decided United States v. Cabaccang, 332 F.3d 622 (9th Cir.2003) (en banc), in which we held that the smuggling of drugs from California to Guam did not constitute the crime of importation of a controlled substance “into the United States from any place outside thereof,” as defined in 21 U.S.C. § 952(a). We concluded that the text and structure of the statute did not proscribe the transportation of drugs between two domestic locations within the United States, even if the travel included a flight through international airspace. Id. at 636. Our decision in Cabaccang meant that the facts that had formed the predicate of Transfi-guracion’s and Dao’s contracted-for guilty pleas no longer constituted a crime.
In light of Cabaccang, both defendants moved to dismiss the importation informa-tions filed against them. They did not seek to withdraw their guilty pleas to those charges. The defendants also moved to dismiss the indictment in criminal case No. 01-00099.
At the district court hearing on Dao’s motions to dismiss, the government agreed that this court’s decision in Cabaccang required the importation information to be dismissed, as there was no longer a factual basis to support the charges. The government, however, maintained that it could continue to prosecute Dao on the conspiracy charges covered by the multi-count indictment. The district court dismissed the importation information, holding that the charge could not stand in light of Cabac-[1227]*1227cang and that the case could not proceed to sentencing. The district court then ordered supplemental briefing on the motion to dismiss the outstanding indictment and set the matter for a status hearing.
After briefing, the district court held a joint hearing to address Transfiguracion’s motion to dismiss the importation information as well as the conspiracy indictment and Dao’s outstanding motion to dismiss the conspiracy indictment. As it had done in Dao’s case, the government agreed that the importation information filed against Transfiguración had to be dismissed. The government argued, however, that the parties’ mutual mistake of law as to the factual basis of the importation charge justified rescission of the defendants’ plea agreements. The government also contended that under the terms of the plea agreements, the conspiracy charges remained viable against both Transfiguración and Dao.5 The defendants countered that because they had fully complied with their obligations under their plea agreements, including providing substantial cooperation to the government, the United States was prohibited from prosecuting them on the conspiracy charges contained in the indictment.
In two separate written orders, the district court granted both defendants’ motions to dismiss the conspiracy indictment.6 The court rejected the government’s claim that the agreements could be rescinded under the doctrine of mutual mistake and held that because the defendants had complied with their agreements by cooperating with the government, the agreements precluded their prosecution for the conspiracy charges.
The United States timely appealed the district court’s decisions to preclude the prosecution of Transfiguración and Dao on the conspiracy indictment.7 This court subsequently granted the government’s motion to consolidate the appeals.
II.
As we have noted previously, see United States v. Franeo-Lopez, 312 F.3d 984, 988 (9th Cir.2002), there is a conflict in our case law concerning the proper standard to be applied to a district court’s interpretation of a plea agreement. Compare United States v. Floyd, 1 F.3d 867, 869 (9th Cir.1993) (“The district court’s interpretation of a plea agreement is a finding of fact and is reviewed for clear error but its application of the legal principles is a question of law reviewed de novo.” (citations omitted)), with United States v. Salerno, 81 F.3d 1453, 1460 (9th Cir.1996) (“We review a district court’s interpretation of the terms of a plea agreement de novo. We consider whether the facts demonstrate that there was a breach of a plea agreement under the more deferential clearly erroneous standard of review.” (citations omitted)). We need not, however, resolve this conflict in this case. Even under the less deferential de novo standard of review, we conclude that the district court’s interpretation of the plea agreements at issue was correct.8 See Franco-Lopez, 312 [1228]*1228F.3d at 988 (noting, but declining to resolve, the standard of review inconsistency regarding interpretation of plea agreements because “[w]hichever standard we apply, we reach the same conclusion”).
Once a district court has interpreted a plea agreement, its decision to compel the government’s specific performance of such an agreement — which is what the defendants sought in the district court — is reviewed for abuse of discretion. United States v. Anthony, 93 F.3d 614, 616 (9th Cir.1996).
III.
A.
Before turning to the specific question presented in this case, we review some of the governing principles that apply to the interpretation of a plea agreement. Because a plea agreement is, at bottom, a contract between the government and a criminal defendant, for the most part “we construe [a] plea agreement using the ordinary rules of contract interpretation.” See Brown v. Poole, 337 F.3d 1155, 1159 (9th Cir.2003). The analogy to contract law is, however, in certain circumstances imperfect, and we do not always follow it. See United States v. Barron, 172 F.3d 1153, 1158 (9th Cir.1999) (en banc).
One tenet of contract law we have steadfastly applied to plea agreements, of particular importance in this case, is that of contra proferentem, the principle that ambiguities in contracts “are to be construed unfavorably to the drafter.” Black’s Law Dictionary 328 (7th ed.1999). In context of plea agreements, the government is usually the drafter and must ordinarily bear the “responsibility for any lack of clarity.” Franco-Lopez, 312 F.3d at 989 (internal quotation marks omitted). Ambiguities are therefore construed “in favor of the defendant.” Id. (internal quotation marks omitted); see also United States v. De la Fuente, 8 F.3d 1333, 1338 (9th Cir.1993) (“Construing ambiguities in favor of the defendant makes sense in light of the parties’ respective bargaining power and expertise.”). As a defendant’s liberty is at stake, the government is ordinarily held to the literal terms of the plea agreement it made, United States v. Packwood, 848 F.2d 1009, 1012 (9th Cir.1988), so that “[t]he government gets what it bargains for but nothing more,” United States v. Pruitt, 32 F.3d 431, 433 (9th Cir.1994).
B.
With these principles in mind, we first address the government’s contention, based on the doctrine of mutual mistake of law, that it is entitled to rescind the plea agreement. The claim is that because both the government and the defendants reasonably believed that the defendants’ conduct constituted the crime of importation, neither party was bound by the plea agreement after our decision in Cabaccang proved that understanding incorrect.
While the argument has some initial appeal, we rejected substantially the same mutual mistake argument in Barron. 172 F.3d at 1158-59. Barron pleaded guilty to the offense of possession of a firearm in relation to a drug trafficking crime, in violation of 18 U.S.C. § 924(c)(1). Id. at 1155. Three years after Barron was sentenced, the Supreme Court handed down its opinion in Bailey v. United States, 516 U.S. 137, 116 S.Ct. 501, 133 L.Ed.2d 472 (1995), which overruled this circuit’s prior understanding that § 924(c)(1) required mere possession, see United States v. Torres-Rodriguez, 930 F.2d 1375, 1385 (9th Cir.1991), and held that the offense instead requires “active employment” of the firearm. Barron thereupon moved to set aside his conviction and sentence pursuant to 28 U.S.C. § 2255, arguing that the Supreme Court’s intervening decision in Bailey, 516 U.S. at 143, 116 S.Ct. 501, ren[1229]*1229dered his conviction invalid. See Barron, 172 F.3d at 1156. The district court agreed that Barron’s conviction had to be vacated, but conditioned the vacatur on Barron’s withdrawal of his plea agreement. Id. We reversed, holding that although Barron’s conviction had to be set aside, his § 2255 motion had done nothing “to breach nor to repudiate the agreement,” and accordingly, the agreement remained in force. Id. at 1158. Because the “plea agreement [was] not at issue,” and also because the defendant “can never be returned to his ‘original position,’ ” we rejected the government’s argument that the agreement should be rescinded because there had been a mutual mistake of law.9 Id.
Barron recognizes that our typical practice of construing plea agreements according to traditional principles of contract law would suggest that a mutual mistake of law could invalidate the bargain struck by the defendant and the government in a plea agreement. Nevertheless, we concluded that it would be inappropriate to extend the application of ordinary contract law principles so far as to permit the government to claim the defense of mutual mistake. We observed:
A plea bargain is not a commercial exchange. It is an instrument for the enforcement of the criminal law. What is at stake for the defendant is his liberty.... What is at stake for the government is its interest in securing just punishment for violation of the law and its interest that an innocent act not be punished at all. The interests at stake and the judicial context in which they are weighed require that something more than contract law be applied.
Id.
The inability to rescind a plea agreement based on a mutual mistake of law applies to criminal defendants as well as to the government. In United States v. Zweber, we rejected the argument of two criminal defendants who claimed they were entitled to withdraw their guilty pleas because both they and the government believed when entering the agreement that a sentencing reduction would be legally appropriate. 913 F.2d 705, 711 (9th Cir.1990), superseded by amendment, U.S.S.G. app. C, amend. 345, as recognized in United States v. Webster, 996 F.2d 209, 211 (9th Cir.1993). In Zweber, the defendants pleaded guilty to drug charges pursuant to a plea agreement with the government. Id. at 707. As part of that agreement, the government agreed to recommend a sentencing reduction for playing a minor role in the offense, as the defendants were alleged to be minor players in a massive cocaine distribution network. Id. Because the charge to which the defendants pleaded guilty was a distribution offense in which they were the predominate actors, however, the district court ruled that it would be inappropriate to grant the reduction, as any such reduction must be based on their roles in the offense of conviction, not in otherwise extraneous conspiracy conduct. Id. We affirmed this view, and also concluded that the mutual misunderstanding of the parties as to the appropriateness of such a reduction did not permit the defendants to withdraw their guilty pleas.10 Id. at 708-09, 711. [1230]*1230We observed that “[i]t is unfortunate that the government and defense counsel both erred, but defense counsel are not entitled to rely on the government’s good faith misunderstanding of the law as a basis for relief. Analogies to contract law in this setting are not perfect.” Id. at 711.
We see no basis for reaching a different conclusion on the mutual mistake issue here than we did in Barron and Zweber. The nature of a plea agreement is simply too complex to support the doctrine of mutual mistake.11 With the liberty of Transfiguración and Dao at stake and their cooperation having already occurred, we cannot allow the government to rescind their plea agreements on the premise that all the parties mistakenly thought the defendants were pleading guilty to the crime of importation. As we stated in Zweber, “[i]t is unfortunate that the government and defense counsel both erred,” id., but that error cannot void an otherwise valid plea agreement.
C.
The government next contends that it may continue to prosecute Transfiguración and Dao on the underlying indictment by virtue of paragraph eleven of the plea agreements. That provision states that “[i]f defendant’s guilty plea is rejected, withdrawn, vacated, or reversed at any time, the United States will be free to prosecute defendant for all charges of which it then has knowledge.” We disagree. That paragraph allows prosecution on the conspiracy offenses to proceed only in one of four circumstances: Where defendant’s plea is “rejected, withdrawn, vacated, or reversed.” An examination of our prior case law leads us to the conclusion that no such circumstance obtained here.12
Barron held that a claim that a conviction is invalid because the underlying acts do not constitute a crime “did not attack the plea agreement in any way,” including by invalidating the guilty plea entered pursuant to the agreement. Barron, 172 F.3d at 1158. As we observed in Barron, “[a]s a practical matter, the guilty plea to criminal acts can remain in force even as the sentence imposed upon an innocent act is set aside.” Id. As the sentence just quoted indicates, Barron did not view the plea as “set aside” or vacated, but only the sentence entered upon it. See also id. at 1159 (characterizing the defendant’s motion as one to “vacate his conviction” (emphasis added)); id. (referring to the “conviction ” as “void” (emphasis added)).13
[1231]*1231Barron was not the first case to draw a distinction between vacating a guilty plea and voiding a conviction or sentence. United States v. Sandoval-Lopez concerned plea agreements that did not explicitly prohibit the defendants from moving to vacate their convictions rendered void by a change in the substantive law. 122 F.3d 797, 800-01 (9th Cir.1997). The defendants made such motions but did not “claim[ ] that their pleas were not ‘knowing’ or ‘voluntary’ or were otherwise defective.” Id. at 802. We held that only if there had been such claims could the court have “vacate[d] or allow[ed] withdrawal of the guilty pleas and reinstated] the dismissed charges.” Id.
Sandoval-Lopez, like Barron, concerned firearms convictions rendered void as a matter of law by Bailey. When the defendants filed motions collaterally attacking their convictions under § 2255, id. at 799, the government contended that the defendants’ actions were a breach of their agreements and that the government could prosecute the defendants on charges dismissed pursuant to the plea bargains. Id. at 800. We held that, by challenging their convictions, the defendants did not invalidate their agreements or their pleas. Id. at 802. Rather, the defendants’ motions sought only to void their convictions, not their guilty pleas or plea agreements:
The defendants did not attack their plea agreements.... Instead, they claimed in their § 2255 motions that, while them plea bargains were knowing, voluntary, and in all other respects proper when made and accepted by the district court, the conduct to which they pled guilty — the only conduct for which they were convicted and sentenced — is now insufficient as a matter of law to support their convictions. They did not recant their admissions to having committed the acts that formed the basis for the counts of conviction; they simply claimed, correctly, that after Bailey those acts were no longer crimes.
Id. Accordingly, with the plea agreement still in force, the government was precluded from reinstating the counts that had been dismissed pursuant to the agreement. Id.
Similar circumstances exist in this case: Transfiguración and Dao have not recanted their admissions to the actions alleged in the informations. Nor have they violated the provisions of their agreements precluding appeal or collateral attack on their convictions. Instead, they moved to dismiss the importation informations in the district court because those charges no longer alleged crimes. Just as “[a] plea agreement does not waive the right to bring a § 2255 motion unless it does so expressly,” Pruitt, 32 F.3d at 433, the plea agreements in this case did not prohibit Transfiguración and Dao from moving to dismiss the importation charges based on the Cabaccang decision. Moreover, the defendants in this case sought to enforce the plea agreements’ prohibition on prosecuting them for other crimes once they cooperated; they did not act to reject, withdraw, vacate, or reverse the pleas required by the agreements.14
As the defendants’ actions were permitted under the terms of their contracts with the government, their motions to dismiss the informations were not motions to repudiate their agreements, nor attempts to [1232]*1232reject or vacate their pleas. We cannot take a blue pencil to the contract to add “dismissal of the information” to the express terms contained in paragraph eleven.
We note that it was the government, as the drafter of the contract, that failed adequately to protect itself from a subsequent change in the law. We stated in quite plain terms in Barron that “[t]he drafter of the plea agreement could have anticipated the contingency that has arisen and included a provision protecting the government’s interest in the event that Barron’s conviction was vacated; that the government did not do so does not justify rescission of the agreement.” 172 F.3d at 1161. Similarly, in Sandovalr-Lopez, we noted that absent a clause prohibiting the defendants from moving to vacate their convictions, “the prosecution bore the risk that a change in the relevant substantive law would afford the defendants the right to be released.” 122 F.3d at 801. The provision in paragraph eleven regarding “reject[ing], withdraw[ing], vacating], or revers[ing]” the defendants’ pleas does not address that risk.
It is the government, not an individual criminal defendant, who is the repeat player in the plea bargaining process. Because all plea agreements are negotiated against the backdrop that the law can change by way of judicial interpretation, the prosecution “knew or should have known that comparable changes in the law occur from time to time.” Id. The failure of the United States to specify that it could continue to prosecute the defendants in the event that the importation informations were dismissed due to a development in the substantive law (or for any other reason) is thus a failure to cover a predictable contingency. Under the canon of expres-sio unius est exclusio altenus, the absence of any provision covering that contingency when others are covered indicates that prosecution for the conspiracy charges if the informations were dismissed was not part of the bargain struck by the parties.15
In sum, we are charged with enforcing the literal terms of a plea agreement, Packwood, 848 F.2d at 1012. The defendants’ actions were not barred by the agreements’ literal terms, so the agreements remain in force. It is to construing the specific terms of those agreements that we now turn.
D.
That task is easier said than done. Three paragraphs in the plea agreements have something to say about the fate of the conspiracy charges.
Paragraph one of the plea agreements directly refers to the indictment in criminal case No. 01-00099 and provides that the government “will move to dismiss” the conspiracy counts in the indictment “upon sentencing” of the defendants for the importation offense. Paragraph two states that in return for the cooperation tendered by the defendants, the United States will not prosecute them “for any other nonviolent offenses now known to the government or which [they] reveal[] to federal authorities.” Finally, paragraph nine provides that if the defendants fail to “fulfill completely each and every one of [their] obligations,” they may be prosecuted for “other crimes, and for the counts which [1233]*1233were to be dismissed.”16 The hiatus is that the agreement does not expressly contemplate the situation that occurred here, where the defendants have provided the required cooperation and yet will never be sentenced on the importation charges. Reading the three provisions together and applying the contra proferentem, principle, however, we conclude that the agreements must be construed to preclude prosecution under those circumstances.
As mentioned above, as a result of our decision in Cabaccang, the “sentencing” contemplated in paragraph one of the defendants’ plea agreements never occurred and never will. The government’s argument is that although dismissal of the importation informations was required because there was, after Cabaccang, no factual basis underlying the charges, the indictment need not be dismissed, because the government’s obligation under the plea agreements to dismiss the indictment upon the sentencing of the defendants on the importation charges will never arise.17
We may assume that the reasoning of both the government and the dissent is correct up to this point — that is, that the sentencing condition will never arise, so that basis for dismissing the indictment does not exist. For several reasons, however, the failure of the sentencing condition for dismissing the indictment does not permit the government to proceed to prosecute the defendants under it.
First, the plea agreements remain binding, as the defendants did not breach them in any way. See United States v. Aguilar-Muniz, 156 F.3d 974, 978 (9th Cir.1998) (“After a plea agreement has been accepted and entered by the court, the court may not rescind the plea agreement on the government’s motion unless the defendant has breached the agreement.”); United States v. Partida-Parra, 859 F.2d 629, 634 (9th Cir.1988) (“We conclude that the district court erred by freeing the government from its obligation under the plea bargain in the absence of a breach by the defendant.”).
Second, although under paragraph one of the agreements the government may be absolved of its obligation to move to dismiss the conspiracy charges upon sentencing, that paragraph speaks only to the timetable according to which the indictment is to be dismissed if matters proceed as planned.18 Paragraph one does not address whether the prosecution of those charges remains viable if sentencing never occurs. That question is answered by other terms of the agreement, to which the government remains bound. Those terms, as we shall explain, forbid the prosecution of the defendants on the conspiracy charges as long as they fully cooperate with the government.19
[1234]*1234The meat and potatoes of the plea agreement is contained in the second paragraph. That section provides that, “in return for [the defendants’] cooperation, the United States agrees not to prosecute defendants] in the District of Guam or the Northern Mariana Islands for any other non-violent offenses now known to the government or which [they] reveal[ ] to federal authorities.” Despite the government’s argument to the contrary, the meaning of the phrase “other non-violent offenses” is not difficult to ascertain: Provided that the defendants cooperate, the government cannot prosecute them for any known crimes other than those crimes for which the defendants have agreed to plead guilty, namely, the importation charges.
The government’s reading of paragraph two — that “other non-violent offenses now known to the government” refers only to “other crimes known to the government but not charged” is not tenable. There would have been little reason for the defendants to agree to plead guilty to the crime of importation and cooperate with the government in exchange for an agreement not to prosecute them on other charges if their immunity for “other nonviolent offenses” did not include the charges that were to be dismissed. Further, if the government had intended the “other non-violent offenses” phrase to refer only to uncharged offenses, we would expect to find the phrase qualified accordingly — e.g., by the addition of “but not charged.” Such language is absent.20
The agreement to dismiss the conspiracy charges upon sentencing does not take care of the problem of assuring against prosecution for the dismissed charges because, under paragraph one standing alone, the government could proceed with such prosecution in lieu of going forward with the charges in the information— which would then never reach the sentencing stage. Alternatively, the government could move to dismiss the indictment without prejudice, an action wholly consistent with paragraph one, and then reindict the defendants on the conspiracy charges, regardless of whether they had tendered the required cooperation. These perverse results would be possible because, as the government and the dissent read paragraph two, the defendants could have been prosecuted on the conspiracy charges, even if they fully cooperated.
We conclude that the phrase “other nonviolent offenses now known to the government” should be read to refer to all nonviolent offenses known to the government to which the defendants did not plead guilty, including the conspiracy charges contained in the indictment.21
[1235]*1235The United States argues that this result deprives the government of the benefit of its bargain, as it was “bargaining for a conviction.” But that account leaves out half the story: The government was bargaining for a particular conviction — a conviction on the crime of importation, not on the conspiracy charges contained in the indictment. Our decision in Cabaccang no doubt resulted in a windfall for the defendants, who, by virtue of a favorable change in the law, will avoid the incarceration they expected to serve. That change, however, does not permit the government to escape its obligation under the plea agreements not to prosecute the defendants for “any other non-violent offenses now known to the government” as long as they fulfilled their cooperation obligation. This they did: It is undisputed that both defendants provided cooperation to the government in its investigation, as required by the terms of the agreement. Once the defendants upheld their end of the agreement, the government did obtain bargained-for consideration and was therefore precluded from prosecuting the defendants on the conspiracy charges contained in the indictment. The language of the plea agreements so recognizes, by providing in paragraph two that the agreement not to prosecute is “[i]n return for [the defendants’] cooperation.”
Even if considerations of fairness to the government were pertinent — which they are not, as the terms of the agreements favor the defendants’ position — we are convinced that allowing the government to proceed on the conspiracy offenses would be inequitable. If such a prosecution were to proceed, the government could, under the last sentence of paragraph nine of the agreements, use the defendants’ bargained-for cooperation to help convict them of separate crimes.22
By their very nature, “importation” offenses and “distribution” offenses require entirely different factual bases to justify a conviction. Charging the offense of conspiracy adds other factual elements as well. See United States v. Jackson, 167 F.3d 1280, 1285 (9th Cir.1999) (“The evidence necessary to prove conspiracy is clearly distinct from that needed to sustain a conviction for the underlying substantive offense.”). The defendants agreed to plead guilty to a crime that required the government to prove only that they “imported” illegal narcotics; that is, that the defendants flew drugs into the country. See 9TH Cm. Crim. Jury Instr. § 9.27 (2000). To prove the “conspiracy to distribute” offense, in contrast, the government would be required to prove that the defendants participated in a scheme to distribute methamphetamine. Id. §§ 8.16, 9.15. Further, to sustain a conviction on Count VIII of the indictment, the government would have to prove that Dao conspired with others to engage in money laundering in violation of 18 U.S.C. § 1956(a)(1)(B)(i).
The relevance of these evidentiary distinctions is that any effort on the part of the government to proceed with the conspiracy charges would involve the use of the defendants’ own cooperation against [1236]*1236them. As part of their plea agreements, the defendants agreed to provide substantial cooperation to the government in the investigation of a drug smuggling and money laundering conspiracy operating in the District of Guam. And cooperate they did. The conspiracy offenses by definition involved a confederation with other individuals. By providing information concerning the actions of others involved in the same conspiracies, the defendants necessarily provided the government with a roadmap to their own liability on those offenses — crimes for which, under the terms of their plea agreement, they did not expect to be prosecuted. With the defendants’ having tendered this cooperation, the law does not permit the government to renege on its deal, as the defendants have “paid in a coin that the[United States] cannot refund.” Brown, 337 F.3d at 1161.
When confronted with a situation such as this, where the government is pursuing a course of action that is tantamount to a breach, the defendants are entitled to one of two available remedies — either rescission of the agreement or specific performance. Id. We need not pause long in consideration of this question, however, as tossing the defendants’ plea agreements aside would lead to an inequitable result. The defendants have not only given up their right to remain silent, they have already tendered their best bargaining chip. This court cannot fashion relief to undo the current state of affairs. As the government’s request that we return the parties to the status quo ante is impossible, the only permissible remedy is to order specific performance of the plea agreements— that is, of the government’s promise not to prosecute for the conspiracy charges if the defendants fulfill their promise to cooperate. Id.
In sum, our reading of relevant provisions of the plea agreements lead us to conclude that the conspiracy prosecutions cannot go forward. Paragraph one does not permit the government to go forward with prosecutions on the conspiracy charges simply because sentencing on the importation charges did not occur; rather, it specifies one circumstance, but not the only one, precluding additional prosecution. Paragraph two bars additional prosecutions once the defendants’ cooperation promise is fulfilled. Accordingly, the blanket command in paragraph two remains enforceable even if the indictment is not dismissed pursuant to paragraph one.23 Given that the Transfiguración and Dao both fulfilled their end of the bargain by cooperating with the government, they cannot be prosecuted “for any other nonviolent offenses now known to the government.” As a result, the prosecution of the conspiracy charges cannot continue.
As a means of effectuating the promise that the conspiracy prosecutions could not go forward, the district court concluded that dismissal of the indictment against Transfiguración and Dao was the proper remedy. Although this dismissal was not specified as “with prejudice,” it is evident that the district court was contemplating a dismissal on the merits, which “precludes a trial on a reindictment of the same charge.” United States v. Cejas, 817 F.2d 595, 600 (9th Cir.1987). In Cejas, we held that a district court’s decision to dismiss an indictment on the grounds that the charges contained therein were barred by [1237]*1237double jeopardy was a dismissal on the merits, and reindictment was therefore precluded. Id. We view the district court’s decision to dismiss the indictment against Transfiguración and Dao, premised on the conclusion that prosecution on those charges were barred by the terms of their plea agreements, as sufficiently similar to the dismissal in Cejas to be considered a dismissal on the merits, thereby precluding further prosecution.24
IV.
The plea agreements insulate Transfigu-ración and Dao from prosecution on the charges contained in the indictment. The bargain the government struck bars the prosecution of the defendants for the conspiracy offenses. The district court’s interpretation of the plea agreements was correct and, therefore, its decision to dismiss the indictment against Transfigura-ción and Dao, thereby precluding prosecution on the charges contained therein, was not an abuse of discretion.
AFFIRMED.