Dismissed and remanded by published opinion. Judge MOTZ wrote the opinion, in which Judge WIDENER and Judge WILLIAMS joined. Judge WILLIAMS wrote a separate concurring opinion.
OPINION
DIANA GRIBBON MOTZ, Circuit Judge.Richard Thomas Stitt filed this habeas action pursuant to 28 U.S.C. § 2255 (2000) after exhausting all direct appeals of his convictions of and capital sentence for drug, firearms, and capital murder offenses. The district court rejected Stitt’s claims pertaining to his guilt, but vacated Stitt’s capital sentence after finding that Stitt’s counsel provided constitutionally ineffective representation during the sentencing phase of Stitt’s trial. The Government appealed the district court’s judgment vacating Stitt’s sentence, and we granted Stitt a certificate of appeala-bility on his claim that his lawyer was constitutionally ineffective during the guilt phase of Stitt’s trial. We heard argument in this case and thereafter published an opinion affirming the judgment of the district court in all respects and remanding the case for resentencing. See United States v. Stitt, 441 F.3d 297 (4th Cir.2006).
Prior to the issuance of the mandate in this case, we discovered Supreme Court precedent indicating that we lacked jurisdiction over this appeal. See Andrews v. United States, 373 U.S. 334, 83 S.Ct. 1236, 10 L.Ed.2d 383 (1963). Because we have an obligation to inquire into jurisdictional issues sua sponte, see, e.g., Ridpath v. Bd. of Governors Marshall Univ., 447 F.3d 292, 304 (4th Cir.2006), we withheld the issuance of the mandate and directed the parties to submit supplemental briefs addressing the jurisdictional question. After consideration of those briefs and the relevant legal authorities, we now conclude that we lack jurisdiction over this appeal. Accordingly, we recall our earlier opinion, vacate our judgment, and dismiss the appeal for lack of jurisdiction.
*485Section 2255 provides that, if the district court finds that the petitioner is entitled to relief, “the court shall vacate and set the judgment aside and shall discharge the prisoner or resentence him or grant a new trial or correct the sentence as may appear appropriate.” 28 U.S.C. § 2255 ¶ 2. The statute also provides that “[a]n appeal may be taken to the court of appeals from the order entered on the motion as from a final judgment on application for a writ of habeas corpus.” Id. ¶ 4.
In Andrews, the petitioners challenged the constitutionality of their sentences under § 2255. See Andrews, 373 U.S. at 336, 83 S.Ct. 1236. The district court granted them relief, vacated their sentences, and ordered that they be resentenced. The Government appealed, and the district court stayed petitioners’ resentencing. Id. The court of appeals reversed and remanded, but the Supreme Court set aside the judgment of the court of appeals, holding that the court of appeals lacked jurisdiction. See id. at 340, 83 S.Ct. 1236. The Supreme Court explained that § 2255 provides a list of possible remedies that include discharging the prisoner, resentenc-ing him, granting a new trial, or correcting the sentence. See id. at 339, 83 S.Ct. 1236 (quoting 28 U.S.C. § 2255 ¶ 2). The Court reasoned that the district court’s judgment did not become final until it granted the appropriate remedy: “Where, as here, what was appropriately asked and appropriately granted was the resentencing of the petitioners, it is obvious that there could be no final disposition of the § 2255 proceedings until the petitioners were re-sentenced.” Id. at 339, 83 S.Ct. 1236.
The Court explained that “[t]he basic reason for the rule against piecemeal interlocutory appeals in the federal system is particularly apparent in the eases before us. Until the petitioners are resentenced, it is impossible to know whether the Government will be able to show any colorable claim of prejudicial error.” Id. at 340, 83 S.Ct. 1236. Subsequent cases interpreting Andrews squarely hold that a district court’s judgment vacating a sentence does not become final — and thus is not appeal-able — until the court has resentenced the defendant. See, e.g., United States v. Martin, 226 F.3d 1042, 1048 (9th Cir.2000).
In arguing that we should treat the district court’s judgment as final, the Government cites United States v. Gordon, 156 F.3d 376 (2d. Cir.1998), and United States v. Allen, 613 F.2d 1248 (3d Cir.1980). But in those cases the judgment of the district court vacated the convictions and ordered a new trial. Gordon, 156 F.3d at 377; Allen, 613 F.2d at 1249-50. Even if we were inclined to follow those cases, a question we need not decide here, they certainly do not govern the appealability of the order at issue here, which, like that in Andrews, 373 U.S. at 339, 83 S.Ct. 1236, vacated a sentence and “returned [the case] to the trial court” for resentencing. In such cases, Andreivs mandates that there is no final judgment “until the prisoners [a]re resentenced.” Id. at 340, 83 S.Ct. 1236.
We recognize that, should it decide to reconsider this issue, the Supreme Court may adopt the Government’s argument and hold that a district court’s order vacating a capital sentence is an appealable final order. However, if a Supreme Court precedent “has direct application in a case,” we must follow it, leaving to the Supreme Court “the prerogative of overruling its own decisions.” Agostini v. Felton, 521 U.S. 203, 238, 117 S.Ct. 1997, 138 L.Ed.2d 391 (1997). In this case, a Supreme Court precedent, Andrews, holds that an order vacating a sentence does not become final until resentencing occurs; Andrews is controlling and we must follow it.
*486Accordingly, because Stitt has not yet been resentenced, we find that we lack jurisdiction over this appeal.* We dismiss the appeal for lack of jurisdiction and remand to the district court for resentencing.
DISMISSED AND REMANDED
The district court's order denying Stitt relief as to his guilt phase claims will also not become final until Stitt is resentenced. See Corey v. United States, 375 U.S. 169, 174, 84 S.Ct. 298, 11 L.Ed.2d 229 (1963); United States v. Lanham, 631 F.2d 356, 357 (4th Cir.1980) ("[I]n a criminal case, final judgment means conviction and sentence.”). Thus, we lack jurisdiction over Stitt’s challenge to his convictions as well as the Government’s appeal of the district court's judgment vacating Stitt’s sentence.