Larry P. Thomas appeals from a final judgment entered in the District Court for the Eastern District of Missouri dismissing his petition for writ of habeas corpus. On appeal a panel of this Court reversed and remanded the case to the district court for resentencing or a retrial within ninety days of the issuance of the decree. Thomas v. Morris, 816 F.2d 364, 371 (8th Cir.1987).1 Both the State and Thomas petitioned this Court for a rehearing en banc and we granted the petitions. After further briefing and oral argument to the Court en banc, we now reverse the district court’s judgment and remand to the district court *1338with instructions to issue the writ in accordance with this opinion.
The relevant facts of the underlying offenses are not currently in dispute. On November 8, 1972, Thomas, during the course of a robbery of an auto parts store, engaged in a “shootout” with a customer, who subsequently died from the injuries received. Thomas was convicted of first degree felony murder and attempted robbery in the first degree by means of a dangerous and deadly weapon in a jury trial in St. Louis Circuit Court (the state trial court). On May 15, 1973, Thomas was sentenced to life imprisonment for the felony murder and fifteen (15) years imprisonment for the attempted robbery. The sentences were to be served consecutively and the 15-year sentence was to be served first. The Missouri Court of Appeals affirmed the conviction. Thomas v. State, 665 S.W.2d 621 (Mo.Ct.App.1983).
Thomas filed a Missouri Rule 27.26 motion for post conviction relief in 1977; this motion was denied. On appeal, the Missouri Court of Appeals vacated the state trial court’s dismissal of the Rule 27.26 motion and remanded the case for a new hearing on the grounds that the transcript on appeal did not include all the evidence adduced at the hearing. After an eviden-tiary hearing, the state trial court granted Thomas’s motion in part and vacated the conviction for attempted robbery. The state trial court held that Thomas’s convictions for attempted robbery and felony murder and separate consecutive sentences for the offenses, violated the double jeopardy clause, because the Missouri legislature did not intend to allow separate and consecutive punishments for felony murder and the underlying felony. The state trial court left intact Thomas’s felony murder conviction and life sentence.
In June 1981 Thomas’s 15-year sentence for attempted robbery was commuted by the governor. Thomas had begun serving this sentence on June 28, 1973, and thus had served approximately eight years of the 15-year sentence. On June 24, 1982, one year after the commutation by the governor, the state trial court vacated the 15-year sentence and credited the time Thomas had served prior to the court’s vacation of the 15-year sentence, to his life sentence for felony murder. The Missouri Court of Appeals affirmed the state trial court’s decision. Thomas v. State, 665 S.W.2d 621, 625 (Mo.Ct.App.1983).
DISTRICT COURT PROCEEDINGS
On August 1, 1984, Thomas filed a petition for a writ of habeas corpus in federal district court pursuant to 28 U.S.C. § 2254. He contended that his confinement as a result of the life sentence violated the double jeopardy clause. The matter was referred to a magistrate, who recommended that the writ be issued because Thomas had completed the 15-year sentence for the attempted robbery. Thomas v. Morris, No. 84-1760 C (5), slip op. at 11 (E.D.Mo. March 29, 1985). The magistrate concluded that the state trial court did not have jurisdiction to vacate the 15-year sentence and to cause Thomas to serve the life prison sentence for the same conviction.
On June 28, 1985, the district court rejected the magistrate’s recommendation. Relying on Missouri v. Hunter, 459 U.S. 359, 366, 103 S.Ct. 673, 678, 74 L.Ed.2d 535 (1983), the district court held that with respect to cumulative sentences imposed in a single trial, the “double jeopardy clause does no more than prevent the sentencing court from prescribing greater punishment than the legislature intended.” Thomas v. Morris, No. 84-1760 C (5), slip op. at 3 (E.D.Mo. June 28, 1985). The court held that Thomas was not being subjected to greater punishment than the legislature intended because “the entire time he served for the attempted robbery sentence was duly credited to his life sentence on the felony murder conviction.” Id.
PANEL DECISION
The majority of the panel in three separate opinions reversed the judgment of the district court and remanded the case for resentencing or retrial within ninety days of the issuance of the opinion. Thomas v. Morris, 816 F.2d at 371. Two members of *1339the panel, Judges McMillian and Hanson,2 agreed that Thomas had legally satisfied the sentence he received for the attempted robbery and that the subsequent vacation of that sentence and his continued confinement under the felony murder conviction violated the double jeopardy clause, but could not agree on the remedy necessary to correct the double jeopardy violation. Id. at 367 (majority opinion). Additionally, Judge Bowman did not believe that a double jeopardy violation had occurred. Id. at 372 (Bowman, J., dissenting in part). Nonetheless, he joined with Judge Hanson in holding that any double jeopardy violation which had occurred could be corrected by either resentencing or retrial. Id. at 371. They relied on the Supreme Court’s decision in Morris v. Mathews, 475 U.S. 237, 106 S.Ct. 1032, 89 L.Ed.2d 187 (1986), which held that reducing a defendant’s con-cededly jeopardy-barred conviction for aggravated murder to a conviction for murder that was not jeopardy-barred was an adequate remedy for the double jeopardy violation. Morris v. Mathews, 475 U.S. at 244-48, 106 S.Ct. at 1037-39. Judges Hanson and Bowman concluded that the state court judge in the present case could correct the double jeopardy problem by changing the jeopardy-barred felony murder conviction to a non-jeopardy-barred lesser included offense of murder. The state trial court then could sentence Thomas on the offense of murder unless Thomas was able to “demonstrate a reasonable probability that he would not have been convicted of the non-jeopardy-barred offense absent the presence of the jeopardy-barred offense.” Thomas v. Morris, 816 F.2d at 371 (citing Morris v. Mathews, 475 U.S. at 247, 106 S.Ct. at 1038). If Thomas could show prejudice resulting from the inclusion of the felony murder charge he would be entitled to a new trial on the non-jeopardy-barred murder offense. Thomas v. Morris, 816 F.2d at 371. Judge McMillian, in a separate concurring and dissenting opinion, held that the double jeopardy violation could not be cured either by resentencing or retrying Thomas on the lesser included offense of murder and thus Thomas should be granted habeas corpus relief. Id. (McMillian, J., concurring in part and dissenting in part).
REHEARING EN BANC
Both Thomas and the State filed petitions for rehearing en banc and supplemental briefs. The State argues that the panel decision is contrary to the holdings of several Eighth Circuit and Supreme Court decisions which permitted courts to impose a single sentence where illegal multiple sentences had been imposed. Thomas also asserts that the court’s sentence is in opposition to prior decisions of the Supreme Court, In re Bradley, 318 U.S. 50, 63 S.Ct. 470, 87 L.Ed. 608 (1943), Ex parte Lange, 85 U.S. (18 Wall.) 163, 21 L.Ed. 872 (1873), and decisions of this Court, Holbrook v. United States, 136 F.2d 649 (8th Cir.1943). Thomas contends that the cases relied on by the State are distinguishable from the present case because in those cases the defendant had not completely satisfied one of the illegally imposed multiple sentences.
We begin our analysis, as the panel did, by considering whether Thomas had fully satisfied the 15-year sentence for the attempted robbery conviction prior to the vacation of that sentence by the state trial court. The State argues now, as it did before, that Thomas had not completed his 15-year sentence for attempted robbery at the time the sentence was vacated. The State concedes that Thomas had completed the commuted sentence, but argues that the commutation of the 15-year sentence merely changed Thomas’s punishment from 15 years plus life to a less severe punishment of a life sentence only.
We cannot agree with the State’s reading of the commutation. The commutation refers only to the 15-year sentence and expressly commutes this sentence. The commutation neither refers to a substitution of one sentence for another nor is there any mention in the commutation document of either the felony murder conviction or the life sentence. The State has *1340offered no evidence which calls into question the plain language of the commutation or otherwise supports the State’s theory that the life sentence was substituted for the 15-year sentence. We thus hold that the governor commuted Thomas’s 15-year sentence, that Thomas served the commuted sentence for the attempted robbery, and thereby, under Missouri law, Thomas has satisfied the sentence for this offense. See State v. Cerny, 248 S.W.2d 844, 845 (Mo.1952). We next consider whether the state court’s subsequent vacation of the 15-year sentence for attempted robbery and Thomas’s continuing confinement under the life sentence on the felony murder conviction violated the double jeopardy clause. This issue has not been addressed by this court but other courts have decided cases which are factually similar. The Supreme Court in Ex parte Lange, 85 U.S. (18 Wall.) 163, 21 L.Ed. 872 (1873) (Lange), held that the double jeopardy clause prohibits multiple punishments for the same offense.
In Lange, the defendant had been found guilty of stealing mail bags and had been sentenced to one year imprisonment and a $200.00 fine. The applicable statute provided that the maximum punishment was imprisonment of one year or a $200.00 fine. The defendant paid the fine and served five days of the sentence before his habeas corpus petition was heard. The sentencing judge attempted to correct the error by entering an order vacating the prior judgment and resentencing the defendant to one year in jail from the date of the resen-tencing. Lange, 85 U.S. (18 Wall.) at 164. The Supreme Court held that the district court had violated Lange’s constitutional rights by sentencing him to one year imprisonment and requiring him to pay the fine. The Court further held that the district court could no longer vacate the sentence and resentence him after Lange had paid the fine. Id. “When the prisoner ... by reason of a valid judgment, had fully suffered one of the alternative punishments to which alone the law subjected him, the power of the court to punish further was gone.” Id. at 176.
Lange was the first case to hold that the double jeopardy clause prohibits multiple punishments for the same offense. The Lange court explained that such a prohibition was necessary to give meaning to the prohibition, recognized prior to this time, that a defendant could not be prosecuted a second time for an offense.
For of what avail is the constitutional protection against more than one trial if there can be any number of sentences pronounced on the same verdict? ... [I]f, after judgment has been rendered on the conviction, and the sentence of that judgment executed on the criminal, he can be again sentenced on that conviction to another and different punishment, or to endure the same punishment a second time, is the constitutional restriction of any value? ... [T]he Constitution was designed as much to prevent the criminal from being twice punished for the same offense as from being twice tried for it.
Id. at 173.
Seventy years later, the Supreme Court in In re Bradley, 318 U.S. 50, 63 S.Ct. 470, 87 L.Ed. 608 (1943) (Bradley) reaffirmed its decision in Lange. In Bradley, the defendant had been sentenced to six months imprisonment and a fine of $500.00, although the applicable statute only permitted a fine or imprisonment. On September 28, 1942, Bradley was taken into custody and committed to prison. On October 1, 1942, Bradley’s attorney paid the fine in cash to the clerk of the court. Later on the same day, the court realized that the sentence was erroneous and amended the sentence by omitting the fine. The court clerk was instructed to return the money, however, Bradley refused to accept it. The Supreme Court held that the attempt to amend the sentence was a nullity because there had been a full satisfaction of one of the alternative penalties permitted by the statute. Bradley, 318 U.S. at 52, 63 S.Ct. at 471. “As the judgment of the court was thus executed so as to be a full satisfaction of one of the alternative penalties of the law, the power of the court was at an end_ Since one valid alternative provision of the original sentence has been satisfied, the petitioner, is entitled to be freed of *1341further restraint.” Id. at 52, 63 S.Ct. at 471.
Similarly, the Ninth Circuit in United States v. Edick, 603 F.2d 772 (9th Cir.1979) (Edick), held that a court lacks authority to impose a second consecutive sentence after the defendant has served one sentence for the offense. Edick was convicted on a two-count indictment of possession of an unregistered sawed-off shotgun in violation of 26 U.S.C. § 5861(d) and of possession of the same firearm not identified by serial number in violation of 26 U.S.C. § 5861(i). Although the Ninth Circuit, in United States v. Clements, 471 F.2d 1253 (9th Cir.1972), and prior to Edick, had held that consecutive sentences could not be imposed for different counts arising from a single transaction violating different provisions of 26 U.S.C. § 5861, the district court sentenced Edick to imprisonment for three years on Count one and five years on Count two. The five-year sentence was suspended and Edick was placed on probation for five years; probation was to commence after Edick served the three year prison term. The three year prison term was later “reduced to time served as of June 15, 1976.”
Approximately two years after Edick’s release from custody, the district court revoked his probation for violation of the conditions of probation and imposed a new sentence of three years imprisonment on Count two. The Ninth Circuit, relying in part on this Court’s decision in Holbrook v. United States, 136 F.2d 649 (8th Cir.1943) (Holbrook), concluded that “the district court lost the power to resentence Edick on count two once he had satisfied his sentence on count one.” Edick, 603 F.2d at 778; but see Rollins v. United States, 543 F.2d 574, 575 (5th Cir.1976) (per curiam) (sentence vacated and remanded for resen-tencing although defendant had served one of the two sentences for violations of separate provisions of 26 U.S.C. § 5861).
Most recently after the panel decision in the present case, the Fifth Circuit in United States v. Holmes, 822 F.2d 481 (5th Cir.1987) (Holmes), decided a case very similar to Lange. Pursuant to a plea agreement with the government, the defendant pleaded guilty to an information charging him with contempt and the government agreed to dismiss the indictment charging other offenses. On the same day the defendant filed a waiver of indictment, the court allowed the information to be filed, accepted defendant’s plea of guilty, and entered the judgment of guilty on the defendant’s plea. On December 11, 1985 (approximately six months after the plea was entered) the court imposed a sentence of a $10,000.00 fine and one year in prison. On the same day the defendant tendered the $10,000.00 in full to the deputy clerk of the district court which the clerk accepted. The defendant also paid the $50.00 special assessment imposed by the court. Six days later, on December 17, 1985, the defendant filed a Rule 35(a) motion to vacate as illegal, that part of his sentence ordering imprisonment. The district court denied the motion and the defendant appealed. Holmes, 822 F.2d at 484-85.
The Fifth Circuit held that the defendant had been charged in the information with only one offense although the information specified three acts undertaken by the defendant to accomplish the offense, and the applicable statute authorized either a fine or imprisonment. Holmes, 822 F.2d at 495. The court concluded that the defendant’s payment of the $10,000.00 fine was full satisfaction of one of the sentences imposed and thus, the imposition of the second sentence of imprisonment was in violation of the double jeopardy clause. Id. at 498-99.
The critical factor in the cases discussed above is that the defendant had legally satisfied one of the illegally imposed multiple sentences. In the cases relied on by the State the defendant had not legally satisfied one of the sentences. This Court in Holbrook, relied on by the Ninth Circuit in Edick, similarly held that the district court had the option of vacating either of two sentences improperly imposed only “up to the time there has been a legal satisfaction of one of the sentences.” Holbrook, 136 F.2d at 652. Holbrook had received consecutive sentences of twenty (20) years *1342and five (5) years imprisonment under a federal bank robbery statute, although the statute did not permit multiple punishments for violation of several provisions of the statute. Id. Relying on Lange and Bradley, Holbrook contended that he was entitled to be released because he had served more than five years, the length of one sentence. This Court held that Hol-brook had not completely served either the 5-year sentence or the 20-year sentence because the 20-year sentence was to be served before the 5-year sentence. Consequently, the district court still had the power to correct the illegal sentence by vacating the 5-year sentence and permitting the 20-year sentence to stand. Id.; see also Hardy v. United States, 292 F.2d 192, 194 (8th Cir.1961).
We believe that the panel majority failed to make this important distinction in its determination that Morris v. Mathews permits the double jeopardy violation to be cured by “changing the jeopardy-barred felony murder conviction to a non-jeopardy-barred lesser included offense.” Thomas v. Morris, 816 F.2d at 371. The defendant in Morris v. Mathews was first convicted of a charge of aggravated robbery. Subsequently, he was also convicted of a charge of felony murder when the State discovered he had committed a homicide along with the robbery. Morris v. Mathews, 475 U.S. at 241, 106 S.Ct. at 1035. The Supreme Court held the two convictions violated the double jeopardy clause. Id. at 244, 106 S.Ct. at 1037. The Court concluded, however, that the jury had implicitly found the defendant guilty of the lesser included offense of murder, which was not jeopardy-barred. The Court, therefore, held that modifying the felony murder conviction to a conviction for the lesser included offense of murder would cure the double jeopardy violation, so long as the defendant could not demonstrate prejudice from being charged with the felony murder offense. Id.
The critical difference between Mathews and the present case is that the defendant in Mathews had not fully satisfied either the sentence for the aggravated robbery or the sentence for the felony murder. In the present case Thomas had fully satisfied the sentence for the attempted robbery. This same important distinction runs through the cases of Lange, Bradley, Edick, Holmes, and Holbrook, a distinction which we find determinative here.
The State lastly argues that the present case is distinguishable from Lange and Bradley because those cases dealt with multiple punishments of a different quality, imprisonment and a fine. The State cites no authority, and we believe there is none, for the proposition that the double jeopardy clause permits multiple punishments of a similar quality for the same offense. In summary, we hold that Thomas had legally satisfied the 15-year sentence for the attempted robbery and that his continued confinement for the felony murder offense violated his double jeopardy rights. Thus, we reverse the judgment of the district court and remand the case to the district court with instructions to issue the writ of habeas corpus in accordance with this opinion.
. The original panel opinion, Thomas v. Morris, 816 F.2d 364 (8th Cir.1987) is withdrawn and vacated.
. The Honorable William C. Hanson, United States Senior District Judge for the Northern and Southern Districts of Iowa, sitting by designation.