MURPHY, Circuit Judge.
I. INTRODUCTION
This case presents a significant jurisdictional question: Does 18 U.S.C. § 3231, which grants district courts original jurisdiction over federal criminal cases, allow a district court, absent government objection, to set aside a criminal judgment that contains a term of imprisonment at any time and for any reason? Or, instead, is a district court empowered to set aside such a judgment only in the situations listed in 18 U.S.C. § 3582(c)? This court concludes § 3231 does not, standing alone, confer upon a district court jurisdiction to set aside a previously imposed criminal judgment that contains a term of imprisonment. Instead, district courts have jurisdiction to alter such criminal judgments only to the extent “expressly permitted by statute or by Rule 35 of the Federal Rules of Criminal Procedure.” 18 U.S.C. § 3582(c)(1)(B).
Because it did not act pursuant to statutory authority or Federal Rule of Criminal Procedure 35, the district court acted without jurisdiction when it vacated Michael Spaulding’s original judgment of conviction. Accordingly, all of the actions and proceedings taken in this case after that point are void. The matter is, therefore, remanded to the district court to (1) vacate the judgment it entered on August 27, 2013, and (2) reenter the judgment imposed on December 6, 2012.
II. BACKGROUND
A. Factual Background
In May 2011, Mark Feltz, an undercover agent with the Bureau of Alcohol, Tobacco, Firearms and Explosives, learned that A. J. Aldridge was willing to sell methamphetamine and firearms. Feltz arranged to purchase a gun and one ounce of methamphetamine. On May 18th, Feltz met with Aldridge and Aldridge’s supplier, Robert Blankenship. Although Blankenship was concerned Feltz was an undercover officer, a methamphetamine transaction was consummated. Blankenship declined to sell Feltz a gun.
A short time later, Feltz contacted Blankenship and arranged to pay $2800 for two ounces of methamphetamine. They agreed to complete the transaction at a liquor store in Englewood, Colorado. Blankenship indicated he would send a relative to deliver the methamphetamine. [1113]*1113After Feltz arrived at the liquor store, Michael Spaulding pulled into the parking lot in a GMC truck. Feltz entered the truck and completed the transaction. Spaulding was subsequently arrested and charged, along with Aldridge and Blankenship, with conspiracy to distribute methamphetamine and distribution of methamphetamine.
B. Procedural Background
1. The Original Judgment — Entered December 6, 2012
Spaulding and the government entered into a plea agreement. Spaulding agreed to plead guilty to distributing methamphetamine and to cooperate with the government in investigating and prosecuting crimes committed by him and his co-defendants. In exchange for his guilty plea and cooperation, the government agreed to (1) recommend a three-level decrease to Spaulding’s offense level for acceptance of responsibility, see U.S.S.G. § 3E1.1, and (2) move for a downward departure for substantial assistance, see id. § 5K1.1. With these sentencing recommendations, Spaulding’s advisory sentencing range would be seventy-seven to ninety-six months’ imprisonment.
Spaulding appeared before the district court on September 11, 2012, and pleaded guilty. The district court accepted the plea, ordered the production of a presen-tence report (“PSR”), and set the matter for sentencing. The PSR, which included the government’s requested three-level downward adjustment to Spaulding’s offense level for acceptance of responsibility, computed Spaulding’s advisory guidelines range as 110 to 137 months’ imprisonment. Spaulding moved for a downward variance and the government moved for a downward departure for substantial assistance.
At the sentencing hearing on December 6, 2012, the district court denied Spaulding a downward adjustment for acceptance of responsibility1 and Spaulding’s motion for a downward variance. It nomi[1114]*1114nally granted the government’s motion for a § 5K1.1 downward departure. Rather than imposing a sentence in the seventy-seven to ninety-six month range recommended by the government, however, the district court imposed a sentence of 137 months, the top of the advisory guidelines range set out in the PSR.2 When the government asked the district court to reconcile its grant of the § 5K1.1 motion with a sentence at the top of the pre-departure advisory sentencing range, the district court stated it had accepted the motion, but was “not following [the government’s] recommendation.” R. Vol. 3 at 52. In support of its chosen sentence, the district court cited Spaulding’s lengthy criminal history.3
The day after sentence was imposed, Spaulding filed a motion titled “Motion to Correct Sentence Pursuant to Federal Rule of Criminal Procedure 35(a), or in the Alternative to Permit Defendant to Withdraw Plea Pursuant to Federal Rule of Criminal Procedure 11(d).” He asserted the district court clearly erred in sentencing him without taking into account his acceptance of responsibility and substantial assistance to the government. Accordingly, Spaulding argued, the district court should exercise its discretion under Rule 35(a) to correct his sentence and impose a sentence of no more than ninety-six months’ imprisonment. Alternatively, Spaulding requested that the district court permit him to “withdraw his plea, nunc pro tunc to December 6, 2012.” He asserted such relief was authorized by Federal Rule of Criminal Procedure 11(d)(2)(b), which states a criminal defendant may withdraw his plea prior to the imposition of sentence for any “fair and just reason.” Spaulding argued that if the district court,
prior to the imposition of sentence, had denied the Government’s motion for a downward departure (thereby apprising him of its intention to impose a higher sentence than the one requested by the Government), he immediately would have sought leave to withdraw his prior guilty plea, and that the higher sentence would have constituted a ‘fair and just reason’ for the plea withdrawal.
But see Fed.R.Crim.P. 11(e) (“After the court imposes sentence, the defendant may not withdraw a plea of guilty or nolo con-tendere, and the plea may be set aside only on direct appeal or collateral attack.”); United States v. Elias, 937 F.2d 1514, 1520 (10th Cir.1991) (holding that a [1115]*1115defendant’s dissatisfaction with the length of his sentence is insufficient reason to allow withdrawal of a guilty plea).
Spaulding’s motion informed the district court that the government “has no objection to granting Mr. Spaulding a three-level decrease in his sentencing-guideline computation, based upon Mr. Spaulding’s acceptance of responsibility, but ... otherwise objects to the relief requested herein.” The next business day, without awaiting a response from the government, the district court entered an order denying Spaulding’s request to correct his sentence pursuant to Federal Rule of Criminal Procedure 35(a), but granting his request to be allowed to withdraw his guilty plea. The case was reset for a jury trial.
2. The Judgment on Appeal — Entered August 27, 2013
On March 8, 2013, Spaulding filed a “Notice of Disposition.” In accord with that proposed disposition, the parties appeared for a change of plea hearing and submitted plea paperwork to the district court. Under the new plea deal, Spauld-ing agreed to plead guilty to a superceding information charging him with two counts of unlawfully using a communications facility in the commission of a drug transaction, in violation of 21 U.S.C. § 843. In exchange the government agreed to dismiss the pending indictment. The maximum sentence allowed for a § 843 conviction is four years, for a potential total of eight years’ imprisonment if the sentences on the two counts were ordered to run consecutively. The plea agreement was not, however, conditioned on the district court imposing any particular sentence.
At the hearing, the government claimed the proposed plea was appropriate because Spaulding was similarly situated to Al-dridge, who had received a sentence of 60 months’ imprisonment. The government further stated that, in contrast with Al-dridge, Spaulding met with the government for a full debriefing regarding this case. During that debriefing, Spaulding indicated his “remorse and embarrassment for engaging in the conduct that got him to this point.” Regarding Spaulding’s cooperation, the government stated:
He was prepared to testify in this case. He didn’t have to. He also provided information about other drug traffickers. He didn’t have to do that. And all of that was a benefit to the Government. And the [upper-guideline-range sentence] the Court [initially imposed] was not consistent with the 5K departures of other defendants in this district. ... [Tit’s not in the same ballpark, and wasn’t a full acknowledgment of the risk the defendant took, and that’s really what’s behind this [revised plea agreement], Is to figure out a sentence that may be appropriate, without giving him an unnecessarily heavy sentence.
The district court expressed its belief that,- pursuant to United States v. Carrigan, 778 F.2d 1454 (10th Cir.1985), it possessed discretion to accept or reject any plea bargain reached between the parties. Spaulding argued that pursuant to United States v. Robertson, 45 F.3d 1423 (10th Cir.1995), the proposed plea was a charge bargain and only the government was authorized to make charging decisions. The district court decided the proposed plea was a “hybrid agreement” because the government was attempting, through a charging decision, to limit the court’s discretion at sentencing to a maximum term of ninety-six months’ imprisonment. Concluding it was not in the public interest because it was too lenient, the district court rejected the proposed plea agreement.
On May 22, 2013, Spaulding filed another “Notice of Disposition.” At the change of plea hearing on this motion, the parties [1116]*1116informed the district court that the purpose of the new agreement was to permit Spaulding to enter a conditional guilty plea, which would allow him to lodge an appeal of the rejection of the second proposed plea agreement. The district court refused to allow Spaulding to enter a conditional guilty plea, asserting this particular case was an example of “the evils and incompetencies of the plea-bargaining process”4 and that a conditional plea was unnecessary as Spaulding could raise the issue on appeal after a trial on the merits.
At Spaulding’s request, the matter was set for a bench trial. Although not required to testify, Spaulding took the witness stand at trial and confessed his limited involvement in the conspiracy by acting as a drug courier. At the conclusion of the bench trial, the district court found Spaulding guilty of the two drug counts set out in the indictment.
A United States Probation Officer prepared a revised PSR. The revised PSR calculated a total offense level of twenty-eight5 and a criminal history category of VI, resulting in an advisory guidelines range of 140-175 months’ imprisonment. The PSR acknowledged that Spaulding had cooperated with the government and, based upon his substantial assistance, the government intended to recommend a sentence range of seventy-seven to ninety-six months’ imprisonment. Finally, the PSR noted that Aldridge had received a sixty-month prison sentence.
Prior to sentencing, the government moved for a three-point downward adjustment to Spaulding’s offense level for acceptance of responsibility and a downward departure based upon Spaulding’s substantial assistance. Spaulding moved for a downward variance from the advisory guidelines range. At the beginning of the sentencing hearing, the district court granted the government’s motions.6 It acknowledged Spaulding had moved for a downward variance from the guidelines range, but did not rule on that motion. In any event, the district court explicitly stated it was “not going to follow the sentencing guidelines.” This was due, according to the district court, to Spaulding’s lengthy criminal record. Spaulding (1) emphasized his minor role in the case, as compared to the roles played by Aldridge and Blankenship; (2) asserted his criminal record was comparable to Aldridge’s record and, therefore, the district court should impose a sentence comparable to Aldridge’s sixty-month prison sentence; (3) claimed his prior criminal convictions consisted mostly of driving and non-violent property of[1117]*1117fenses; and (4) asked the district court to consider that he had provided substantial assistance to the government by sitting for a debriefing and revealing everything he knew about this ' case and others. The government reiterated its view that Al-dridge and Spaulding had comparable criminal records and that Aldridge had a more significant role in this case.
The district court concluded Spaulding’s criminal history was more egregious than Aldridge’s and rejected the parties’ joint request that the co-defendants receive comparable sentences. It also refused to give any credence to the government’s evaluation of the case, stating it was “rejecting the government’s analysis of this case in its entirety.” The district court sentenced Spaulding to a term of imprisonment of 137 months on each count, to be served concurrently. Prior to adjournment, the government noted the sentence was at the high end of the advisory guidelines range and inquired if the court had “give[n] the defendant consideration under the government’s 5K motion.” The district court responded that it had given consideration to the government’s motion, but that it was “not using the guidelines.”7
III. DISCUSSION
A. Introduction'
Spaulding filed the instant appeal contending the district court erred in: (1) rejecting the second plea agreement he entered into with the government, which agreement would have dismissed the charges set out in the indictment and allowed Spaulding to plead guilty to two counts of using a communication facility in the commission of a drug transaction; and (2) refusing to consider the sentencing guidelines in fashioning an appropriate sentence. In response, the government asserts the second proposed plea agreement “would have resulted in a just sentence under the circumstances of this case.” Nevertheless, it asserts the district court acted within the bounds of its discretion when it rejected that plea agreement. The government concedes the sentence imposed by the district court is proeedurally unreasonable.
After oral argument, this court noted a potential jurisdictional defect and issued the following order to show cause:
The district court accepted Spauld-ing’s original plea agreement on September II, 2012, and set the matter for sentencing. The district court held a sentencing hearing on December 6, 2012, and imposed a sentence of 137 months’ imprisonment. On December 7, 2012, Spaulding filed a motion for relief. The motion asked the district court to correct substantive errors it made in arriving at Spaulding’s sentence under Fed.R.Crim.P. 35(a). In the alternative, the motion asked the district court to allow Spaulding to withdraw his guilty plea pursuant to the terms of Fed. R.Crim.P. 11(d). On December 10, 2012, before the government had' a chance to respond to Spaulding’s motion,. the district court (1) denied the Rule 35(a) motion to correct sentence and (2) granted Spaulding’s motion to withdraw his guilty plea. This case then proceeded through a further failed plea agreement and an eventual trial. On appeal, Spaulding challenges orders entered by the district court after he was allowed to [1118]*1118withdraw his guilty plea on December 10, 2012.
.... Rule 11(e) specifically provides: “After the court imposes sentence, the defendant may not withdraw a plea of guilty or nolo contendere, and the plea may be set aside only on direct appeal.” Numerous courts have held the prohibition set out in Rule 11(e) (as well as earlier versions of the rule) is jurisdictional. See, e.g., United States v. Farley, 72 F.3d 158, 162 (D.C.Cir.1995); United States v. Ruiz-del Valle, 8 F.3d 98, 102 (1st Cir.1993); United States v. Todaro, 982 F.2d 1025, 1028 (6th Cir.1993); United States v. Baker, 790 F.2d 1437, 1438 (9th Cir.1986). This court has so indicated in unpublished dispositions. United States v. Rayford, 552 Fed.Appx. 856, 859 (10th Cir.2014); United States v. Scott, 17 Fed.Appx. 784, 785 (10th Cir.2001). The committee notes accompanying the amendments to Fed.R.Crim.P. 32(d) in 1985 (the original predecessor to the current Rule 11(e)) further support the notion a district court completely lacks power under the Rules of Criminal Procedure to allow a defendant to withdraw a guilty plea after sentencing.
The parties are ordered to brief the following three questions: (1) Did the district court lack jurisdiction to allow Spaulding to withdraw his guilty plea after sentence was imposed on December 6, 2012? (2) If the district court lacked jurisdiction to allow Spaulding to withdraw his guilty plea, are all the actions taken by the district court after December 6th null and void? (3) If the answer to the first two questions is “yes,” how should this court proceed with this case?
Order of March 18, 2015.
The government responded to the show cause order by arguing the rule set out in Federal Rule of Criminal Procedure 11(e) is jurisdictional. It recognized that the provisions of the various versions of the Federal Rules (e.g., Federal Rules of Civil Procedure, Federal Rules of Criminal Procedure, Federal Rules of Bankruptcy Procedure) do not necessarily implicate a court’s subject matter jurisdiction. Gov’t Supp. Brief at 4-5 (citing, inter alia, Eberhart v. United States, 546 U.S. 12, 16, 126 S.Ct. 403, 163 L.Ed.2d 14 (2005), and Kontrick v. Ryan, 540 U.S. 443, 456, 124 S.Ct. 906, 157 L.Ed.2d 867 (2004)). Nevertheless, the government asserts Rule 11(e) is jurisdictional because it “implements the statutory directive contained in 18 U.S.C. § 3582(c), which provides that a ‘court may not modify a term of imprisonment once it has been imposed,’ except under certain stated conditions.” Gov’t Supp. Brief at 6. Because the district court lacked jurisdiction to grant Spaulding’s motion to withdraw his guilty plea after imposition of sentence, the government contends the district court’s actions after that point were void. Thus, the government asserts, the proper course is to remand the matter to the district court to vacate the judgment it entered on August 27, 2013, and reinstate the judgment based upon the original December 6, 2012, sentence.
In his supplemental brief, Spaulding does not address whether the provisions of Rule 11(e) are jurisdictional. Instead he asserts Rule 11(e) is not implicated in this case. Spaulding notes his motion to withdraw the guilty plea underlying the December 6, 2012, judgment requested that the district court grant the motion nunc pro tunc to a time prior to imposition of sentence. By granting the motion to withdraw, Spaulding asserts the district court must have granted the relief requested, i.e., ordering the withdrawal of the guilty plea to be retroactive to a time before the imposition of sentence. Alternatively, he asserts his motion to withdraw amounted to a collateral attack on his conviction and notes that Rule 11(e) does not apply to [1119]*1119collateral attacks on a conviction or sentence. Spaulding concedes, however, that if the district court’s order allowing him to withdraw his guilty plea implicated Rule 11(e), the district court lacked jurisdiction and all its subsequent actions were null and void. If that is the case, Spaulding asserts he should be allowed to file a new direct appeal challenging the validity of the judgment entered by the district court on December 6, 2012.
B. Analysis
1. Rule 11(e) is Jurisdictional
Federal Rule of Criminal Procedure 11(e), which is titled “Finality of a Guilty or Nolo Contendere Plea,” provides as follows: “After the court imposes sentence, the defendant may not withdraw a plea of guilty or nolo contendere, and the plea may be set aside only on direct appeal or collateral attack.” The district court allowed Spaulding to withdraw the guilty plea underlying the district court’s December 6, 2012,- judgment after imposition of sentence.8 Thus, the relevant question in this case is whether Rule 11(e) is jurisdictional or, instead, a claim-processing rule.
Numerous courts have held that the prohibition set out in Rule 11(e) (as well as earlier versions of the rule) is jurisdictional. See, e.g., United States v. Farley, 72 F.3d 158, 162 (D.C.Cir.1995); United States v. Ruiz-del Valle, 8 F.3d 98, 102 (1st Cir.1993); United States v. Todaro, 982 F.2d 1025, 1028 (6th Cir.1993); United States v. Baker, 790 F.2d 1437, 1438 (9th Cir.1986). This court has so indicated in unpublished dispositions. United States v. Rayford, 552 Fed.Appx. 856, 859 (10th Cir.2014); United States v. Scott, 17 Fed.Appx. 784, 785 (10th Cir.2001). Most of these cases, however, were decided before the Supreme Court cautioned that federal courts should use the term “jurisdiction” only to describe “subject matter jurisdiction,” not “emphatic time prescriptions in rules of court.” Kontrick v. Ryan, 540 U.S. 443, 454, 124 S.Ct. 906, 157 L.Ed.2d 867 (2004) (concluding Federal Rules of Bankruptcy Procedure 4004(a) and (b) and 9006(b)(3) are nonjurisdictional claim-processing rules); see also Eberhart v. United States, 546 U.S. 12, 16, 126 S.Ct. 403, 163 L.Ed.2d 14 (2005) (holding that Federal Rules of Criminal Procedure 33 and 45 are nonjurisdictional claim-processing rules). But see Bowles v. Russell, 551 U.S. 205, 212-13, 127 S.Ct. 2360, 168 L.Ed.2d 96 (2007) (holding the time limit set out in Federal Rule of Appellate Procedure 4 is jurisdictional because it is based on a statutory time prescription).
The various provisions of the Federal Rules do not ordinarily implicate subject matter jurisdiction. Kontrick, 540 U.S. at 453, 124 S.Ct. 906. Instead, the critical question is whether the limitation in the rule has been imposed by Congress. “Because Congress decides whether federal courts can hear cases at all, it can also determine when, and under what conditions, federal courts can hear them.” Bowles, 551 U.S. at 212-13, 127 S.Ct. 2360. Even then, not all statutory restrictions on a federal court’s authority are jurisdictional.9 “To be jurisdictional, the restriction [1120]*1120on the court’s authority not only must be specified by Congress — it must also express a clear Congressional intent to be jurisdictional.” United States v. McGaughy, 670 F.3d 1149, 1156 (10th Cir.2012).10 Although the relevant Supreme Court cases do “not provide a clean test for divining such intent,” this court has concluded we must “look to a restriction’s ‘textual, contextual, and historical backdrop.’ ” Id. (quoting Gonzalez v. Thaler, — U.S. -, 132 S.Ct. 641, 652 n. 8, 181 L.Ed.2d 619 (2012)).
Textually, a statutory restriction need not -go so far as to use the magic word “jurisdiction,” but must use clear jurisdictional language. Contextually, the [1121]*1121placement of a restriction within a statute is important. If the restriction is connected to a grant of jurisdiction, then the restriction is likely meant to qualify that grant; but if the restriction is set off from the grant of jurisdiction, it may be non-jurisdictional. Historically, certain types of restrictions have long been held to be jurisdictional — the epitome of these are time restrictions for taking an appeal.
Id. (quotations and citations omitted).
The government argues convincingly that the provisions of Federal Rule of Criminal Procedure 11(e), together with the provisions of Federal Rule of Criminal Procedure 35, implement and complement the statutory directive contained in 18 U.S.C. § 3582(b) and (c). Section 3582(b) provides that a judgment of conviction that contains a sentence of imprisonment is final, “[njotwithstanding the fact that a sentence to imprisonment can subsequently be” modified in certain circumstances.11 Section 3582(c) provides that a “court may not modify a term of imprisonment once it has been imposed,” except in a strictly limited set of circumstances.12 Rule 35 allows a district court to “correct a sentence that resulted from arithmetical, technical, or other clear error” within fourteen days and to reduce a sentence, upon government motion, when a defendant “provided substantial assistance in investigating or prosecuting another person.” Consistent with the finality rule set out in § 3582, the provisions of Rule 35 relating to post-judgment sentence corrections are “intended to be very narrow and to extend only to those cases in which an obvious error or mistake has occurred in the sentence.” McGaughy, 670 F.3d at 1158. Rule 11(e) prevents the circumvention of the limitations set out in §■ 3582 and Rule 35 by the mere artifice of the setting aside of a guilty plea. That is, § 3582 and Rule 35 would have little meaning in- the context of criminal judgments based on guilty pleas if a district court could evade the limitations of those provisions by the mere expediency of allowing withdrawal of the post-sentence guilty plea.
Further demonstrating the complementary nature of these provisions, this court notes that Rule 11(e), Rule 35, and § 3582(c) all focus on a sentence’s oral imposition, not on entry of a written judgment. Fed.R.Crim.P. 11(e) (providing that a defendant cannot withdraw a guilty plea “[ajfter the court imposes13 sentence”); Fed.R.Crim.P. 35(c) (“As used in this rule, ‘sentencing’ means the oral announcement of the sentence.”); 18 U.S.C. § 3582(c) (providing a “court may not modify a term of imprisonment once it has been imposed”). This linguistic relationship demonstrates that Rules 11(e) and 35 implement § 3582’s statutory directive that a district court is, absent a few narrowly proscribed exceptions, precluded from altering an orally pronounced sentence.14 Because Rule ll(e)’s limitation upon a [1122]*1122court’s power to vacate a guilty plea is tied directly to the statutory directive in § 3582(c), we move on to the textual, contextual, and historical analysis mandated by this court’s decision in McGaughy.15
This court has already determined, as a textual matter, that the relevant provisions of § 3582(c) “operatef] as a clear and mandatory restriction on a court’s authority.” McGaughy, 670 F.3d at 1158 (quotation omitted). Rule 11(e) likewise acts as a clear and mandatory restriction on the court’s authority: “After the court imposes sentence, the defendant may not withdraw a plea of guilty or nolo contendere, and the plea may be set aside only on direct appeal or collateral attack.” Fed.R.Crim.P. 11(e) (emphasis added). Taken together, the rule and the statute “suggest an intent to constrain a court’s authority to act outside the prescribed time limits.” McGaughy, 670 F.3d at 1158. This court has so concluded with respect to § 3582(c) and Federal Rule of Criminal Procedure 35 on occasions too numerous to fully catalog. See, e.g., United States v. Baker; 769 F.3d 1196, 1198 (10th Cir.2014) (“Like § 3582(c), Rule 35’s requirements are jurisdictional.”); United States v. Graham, 704 F.3d 1275, 1277 (10th Cir.2013) (“Federal courts generally lack jurisdiction to modify a term of imprisonment once it has been imposed.”); United States v. Smartt, 129 F.3d 539, 542 (10th Cir.1997) (holding that because the defendant’s motion for a sentence reduction did not fit within any of the allowable categories set out in § 3582(c), “[t]he district court therefore lacked jurisdiction”); United States v. Blackwell, 81 F.3d 945, 947 (10th Cir.1996) (“A district court is authorized to modify a Defendant’s sentence only in specified instances where Congress has expressly granted the court jurisdiction to do so.”).
Context also supports the conclusion that the complementary provisions of Rule 11(e) and § 3582(c) are jurisdictional. “Statutes that speak clearly to the courts’ statutory or constitutional power to adjudicate the case must of course be treated as jurisdictional and given their full effect, but statutes that speak to the rights or obligations of parties to a lawsuit establish claim-processing rules and should not be treated as jurisdictional prescriptions.” Barnes v. United States, 776 F.3d 1134, 1146 (10th Cir.2015) (quotations, citations, and alterations omitted). The overwhelm[1123]*1123ing majority of the cases in the Supreme Court’s Eberhart-Kontrick-Bowles line deal with limitations that explicitly recognize a court’s power to afford relief, but obligate the parties to act to obtain that recognized relief within a specified time frame. See, e.g., Bowles, 551 U.S. at 212-13, 127 S.Ct. 2360 (holding the time limit set out in Federal Rule of Appellate Procedure 4 is jurisdictional because it is based on a statutory time proscription); Eberhart, 546 U.S. at 16, 126 S.Ct. 403 (holding that time limits set out in Federal Rules of Criminal Procedure 33 and 45 are nonju-risdictional claim-processing rules); Kontrick, 540 U.S. at 454, 124 S.Ct. 906 (concluding time limits set out in Federal Rules of Bankruptcy Procedure 4004(a) and (b) and 9006(b)(3) are nonjurisdictional claim-processing rules). But see Gonzalez, 132 S.Ct. at 649-50 (holding that provisions of 28 U.S.C. § 2253(c)(3), which require that a certificate of appealability contain a statement of which specific issues make “a substantial showing of the denial of a constitutional right,” is nonjurisdic-tional). The provisions of Rule 11(e) and § 3582(c), on the other hand, are not at all directed to the parties. Instead, they specifically state that the court lacks power to take a particular action. Fed.R.Crim.P. 11(e) (providing that a “plea may be set aside only on direct appeal or collateral attack” “[ajfter the court imposes sentence”); 18 U.S.C. § 3582(c) (providing a “court may not modify a term of imprisonment once it has been imposed”); see also Bank of Nova Scotia, 487 U.S. at 254-56, 108 S.Ct. 2369 (holding federal courts cannot exercise their supervisory authority to circumvent the requirements of Federal Rule of Criminal Procedure 52(a), which requires federal courts to “disregard[ ]” any error in criminal proceedings that does not affect a defendant’s substantial rights).
In that same contextual vein, it is exceedingly difficult to conclude the limitation set out in Rule 11(e) is a claim-processing rule because there does not appear to be an avenue available for the government to vindicate such rule. “The government can-take an interlocutory appeal only with specific statutory authority.” United States v. Schneider, 594 F.3d 1219, 1223 (10th Cir.2010) (quotation omitted). None of the provisions of 18 U.S.C. § 3731, the statute governing appeals by the United States in criminal eases, allow an interlocutory appeal by the government from an order of the district court granting a motion to withdraw a guilty plea.16 See Fed. R.Crim.P. 32(d) advisory committee’s note to 1983 amendments.17 Nor do the provi[1124]*1124sions of 18 U.S.C. § 3742(b),18 the statutory provision allowing the government an appeal from certain types of sentencing decisions, provide an avenue to vindicate the limitations set out in Rule 11(e). Thus, reading Rule 11(e) as a claim-processing rule would render the rule nugatory.
Finally, a historical examination of the provisions at issue support the conclusion they are jurisdictional. As to § 3582(c), this court has already concluded the statute represents a recognition on the part of Congress of the courts’ historical “inherent power to correct clearly erroneous sentences.” McGaughy, 670 F.3d at 1158. Nevertheless, the terms of the statute make clear that Congress intended to limit the exercise of that inherent power to a specified time frame and a limited set of circumstances. Id. (“In Rule 35(a), which the statute incorporates by reference, the time limitation and grant of authority are contained within a single sentence: Within 14 days after sentencing, the court may correct a sentence that resulted from ... clear error. Thus, both Rule 35(a) and the statute suggest an intent to constrain a court’s authority to act outside the prescribed time limits.” (quotation and citation omitted)). This panel is, of course, bound by McGaughy’s holding that § 3582(c) acts as a jurisdictional limitation on the ability of district courts to alter previously imposed sentences of imprisonment.. In re Smith, 10 F.3d 723, 724 (10th Cir.1993) (“We are bound by the precedent of prior panels absent en banc reconsideration or a [1125]*1125superseding contrary decision by the Supreme Court.”).
As to Rule 11(e), we begin by recognizing that the history of plea bargaining is quite limited. As the Supreme Court noted in 1977,
[o]nly recently has plea bargaining become a visible practice accepted as a legitimate component in the administration of criminal justice. For decades it was a sub rosa process shrouded in secrecy and deliberately concealed by participating defendants, defense lawyers, prosecutors, and even judges. Indeed, it was not until our decision in Santobello v. New York, 404 U.S. 257 [92 S.Ct. 495, 30 L.Ed.2d 427] (1971), that lingering doubts about the legitimacy of the practice were finally dispelled.
Blackledge v. Allison, 431 U.S. 63, 76, 97 S.Ct. 1621, 52 L.Ed.2d 136 (1977) (footnote omitted). During the relatively short history of the era of Supreme Court-sanctioned plea bargaining, this court has not been able to locate a single case indicating that the general grant of jurisdiction over criminal cases set out in 18 U.S.C. § 3231 empowers a district court to, post-judgment, set aside a knowing and voluntary guilty plea for any reason it should choose.19 This dearth of authority stands in stark contrast to ample precedent addressing a district court’s power to set aside convictions obtained following a jury trial. Federal Rule of Criminal Procedure 33 allows a district court to vacate any judgment and grant a new trial “[u]pon the defendant’s motion.”20 The Supreme Court has noted that, as a general matter, the provisions of Rule 33 are a codification of the common law. United States v. Smith, 331 U.S. 469, 473, 67 S.Ct. 1330, 91 L.Ed. 1610 (1947) (“Generally speaking, the power of a court over its judgments at common law expired with the term of Court. There was, however, a three-day limitation on the right to move for a new trial. Rule 33 ... extended that period to five days, and otherwise extended the time in which to move for new trial because of newly-discovered evidence. The limitation by expiration of the term was repealed by Rule 45(c).” (citations omitted)).21 The ab[1126]*1126sence of a historically recognized power on the part of district courts to set aside judgments based on guilty pleas supports the conclusion that Rule 11(e) is jurisdictional.
Treating Rule 11(e) as jurisdictional also comports with the heightened interest in finality that attaches to criminal judgments founded upon guilty pleas. See United States v. Timmreck, 441 U.S. 780, 784, 99 S.Ct. 2085, 60 L.Ed.2d 634 (1979). Guilty pleas “which usually rest, after all, on a defendant’s profession of guilt in open court, ... are indispensable in the operation of the modern criminal justice system.” United States v. Dominguez Benitez, 542 U.S. 74, 82-83, 124 S.Ct. 2333, 159 L.Ed.2d 157 (2004).
Every inroad on the concept of finality undermines confidence in the integrity of our procedures; and, by increasing the volume of judicial work, inevitably delays and impairs the orderly administration of justice. The impact is greatest when new grounds for setting aside guilty pleas are approved because the vast majority of criminal convictions result from such pleas. Moreover, the concern that unfair procedures may have resulted in the conviction of an innocent defendant is only rarely raised by a petition to set aside a guilty plea.
Timmreck, 441 U.S. at 784, 99 S.Ct. 2085 (quotation omitted).
If the district courts really possess inherent power, pursuant to 18 U.S.C. § 3231, to set aside guilty pleas at any time and for any reason, it certainly appears this court is not empowered to re-construe such requests as mislabeled § 2255 motions. But see Gonzalez v. Crosby, 545 U.S. 524, 530-32, 125 S.Ct. 2641, 162 L.Ed.2d 480 (2005) (noting that any filing, no matter how denominated, that presents a “claim” for relief from a criminal judgment “is, if not in substance, a ‘habeas corpus application,’ or at least similar enough that failing to subject it to” the provisions of the Antiterrorism and Effective Death Penalty Act would be at odds with the purposes of that law). Treating Rule 11(e) as jurisdictional gives meaning to the limitations on repetitive collateral attacks on criminal judgments set out in the AEDPA. See United States v. Williams, 790 F.3d 1059, 1067-69 (10th Cir.2015) (holding that a post-judgment motion to withdraw a guilty plea was, in reality, a second or successive § 2255 motion). The analytical approach advocated by the dissent, on the other hand, completely eliminates the concept of finality with regard to guilty pleas until the sentence is wholly discharged. That is, under the dissent’s reading of § 3231 as an unlimited grant of jurisdiction, a district court can grant a motion to withdraw a guilty plea, or do so sua sponte, at any point up to the last minute of a criminal defendant’s term of supervised release. But see McGaughy, 670 F.3d at 1158 (holding that the very purpose of § 3582 was to cabin the inherent authority of federal courts to alter previously imposed sentences to a narrow time frame and narrow set of circumstances); Timmreck, 441 U.S. at 784, 99 S.Ct. 2085 (noting •heightened interest in finality in the context of guilty pleas). We simply cannot conclude that the Supreme Court’s Eber-hart-Kontrick-Bowles line of cases was intended to cause such a far-reaching and [1127]*1127unexpected change in the law. Instead, as did this court in McGaughy with regard to Rule 35, we conclude “[a] jurisdictional conception of [Rule ll(e)’s limitations] comports with the Rule’s purposes.” 670 F.3d at 1158.
A textual, contextual, and historical analysis demonstrates that the provisions of Rule 11(e), which implement the statutory directive contained in § 3582(c), are jurisdictional.
2. Rule 11(e) is Implicated in this Case
Spaulding argues the actions of the district court did not implicate Rule 11(e) for two reasons: (1) the district court ordered that Spaulding’s motion to withdraw his guilty plea be granted nunc pro tunc to the day before sentencing took place; and (2) his motion to withdraw was, in reality, a mislabeled § 2255 motion. This court can reject these contentions in short order. We have specifically held that “[a] lack of jurisdiction cannot be corrected by an order nunc pro tunc.” W.N.J. v. Yocom, 257 F.3d 1171, 1172 (10th Cir.2001). Instead, “the only proper office of a nunc pro tunc order is to correct a mistake in the records; it cannot be used to rewrite history.” Id. (quotation omitted).22 Nor is Spaulding correct in asserting this court should construe his motion to withdraw his guilty plea as a mislabeled § 2255 motion. At no point was the government put on notice Spauld-ing was attempting to proceed under § 2255. Nor was the government given a chance to respond to the motion. In these circumstances it would work an obvious injustice to reconstrue Spaulding’s motion at this late date in the litigation.23
3. Remand is Appropriate
Both parties agree that if the district court lacked jurisdiction to allow Spaulding to withdraw the guilty plea underlying the December 6, 2012, judgment, all subsequently issued orders are void. Both parties further agree that the appropriate course of action is to remand the matter to the district court to vacate all subsequent orders and reinstate the judgment entered on December 6, 2012. At that time, Spaulding can file a new appeal challenging that judgment. In light of this court’s conclusion that the intent of § 3582 and Rule 11(e) was to deprive district courts of jurisdiction in just this type of case, we agree that the appropriate course here is the one advocated by the parties.
IV. CONCLUSION
This matter is hereby REMANDED to the district court with specific instructions to reinstate the judgment entered on December 6, 2012, and to vacate all orders entered subsequent thereto.