GARLAND, Circuit Judge:

Defendant Kehinde Hall appeals a district court judgment ordering him to serve an 84-month sentence for committing a federal crime, to be commenced only after he completes a term of imprisonment previously incurred for committing a different offense under District of Columbia law. Hall does not object to the length of the sentence, but only to its timing. He asserts that the district court applied the wrong provision of the United States Sentencing Guidelines (U.S.S.G.), which misled the court into believing that it had to sentence Hall consecutively when it actually had discretion to sentence him concurrently. We conclude that, while the court may have applied the wrong guideline provision, the defendant suffered no prejudice because the correct provision does in fact mandate a consecutive sentence.

I

Hall's prior criminal history is relevant to our disposition, and we therefore briefly recount it. In January 1997, Hall was convicted in District of Columbia Superior Court of assault with intent to commit aggravated assault, for shooting a victim in the face, and of possession of a firearm during a crime of violence. He was sentenced under the District's Youth Rehabilitation Act, D.C. CODE §§ 24-901 et seq., to concurrent periods of incarceration of not more than fifteen years on the assault charge and not more than five years on the firearms charge. United States v. Hall, No. F5935-96 (D.C.Super. Ct. Jan. 10, 1997) (Judgment Commitment Order). The court suspended all but twenty months of the sentence, and ordered Hall to serve eighteen months of supervised probation following his release. Id. On January 7, 1999, while still on probation for the District of Columbia offenses, Hall was arrested in Maryland for robbery with a deadly weapon. Hall was convicted of that robbery, and on June 16, 1999, a Maryland court sentenced him to two to five years of incarceration, with all but eighteen months suspended, to be followed by five years of probation.

On August 20, 1999, as a result of his Maryland conviction, the District of Columbia Superior Court revoked Hall's Youth Act probation and sentenced him, as an adult, to concurrent terms of twenty months to five years on the assault charge and a mandatory minimum of five years to a maximum of fifteen years on the weapons charge. United States v. Hall, No. F5935-96 (D.C.Super. Ct. Aug. 20, 1999) (Judgment Commitment Order). Hall's new District of Columbia sentence was set to commence upon the completion of his Maryland sentence. Id. But when Hall's term of incarceration in Maryland ended on January 8, 2001, the Maryland jail mistakenly and inexplicably released him from custody instead of returning him to the District to begin serving his August 1999 sentence.

On May 16, 2001, while still on probation for his Maryland conviction, Hall was arrested again, this time on the charge that led to the present appeal: the unlawful possession of a firearm and ammunition by a convicted felon, in violation of 18 U.S.C. § 922(g)(1). After a jury convicted Hall in November 2001, the United States Probation Office prepared a Presentence Report (PSR) that calculated a sentencing guideline range of 77 to 96 months. The PSR also stated that "[p]ursuant to U.S.S.G. § 5G1.3(c), Application Note 6, the sentence for the instant offense should be imposed to run consecutively to the term of imprisonment" that Hall had at that point begun to serve for his District of Columbia convictions. PSR ¶ 54. Both the prosecutor and defense counsel received the PSR and attested that there were "no material/factual inaccuracies therein."

The district court sentenced Hall on February 7, 2002. After explaining that Hall's "prior record [gave] the Court great concern," and that the fact that Hall was "found with a firearm" while on the street was "a very serious matter," the court announced a term of imprisonment of 84 months. Sentencing Hr'g Tr. at 14-15 (Feb. 7, 2002). The court then added: "And this [sentence] will run consecutive to any other sentence you are now serving." Id. at 15. In the "Statement of Reasons" appended to the judgment that issued the following day, the court checked the box labeled: "The court adopts the factual findings and guideline application in the presentence report." United States v. Hall, No. 01cr00237-01, at 6 (D.D.C. Feb. 8, 2002) (Judgment).

II

Hall contends that the district court erred in running his federal sentence consecutively to the sentence imposed by the District of Columbia. Because Hall failed to raise that objection below, we review it under the "plain error" standard of Federal Rule of Criminal Procedure 52(b). Although that standard has a number of elements, most important for this case is the requirement that Hall show not only that the district court erred, but also that he suffered prejudice as a consequence of that error. United States v. Olano, 507 U.S. 725, 734, 113 S.Ct. 1770, 1777-78, 123 L.Ed.2d 508 (1993); United States v. Smith, 267 F.3d 1154, 1160-61 (D.C. Cir. 2001); United States v. Saro, 24 F.3d 283, 287-89 (D.C. Cir. 1994).

In concluding that the court should impose Hall's federal sentence to run consecutively to his District of Columbia sentence, the PSR relied on Application Note 6 to Sentencing Guideline § 5G1.3. That note provides:

Revocations. If the defendant was on federal or state probation, parole, or supervised release at the time of the instant offense, and has had such probation, parole, or supervised release revoked, the sentence for the instant offense should be imposed to run consecutively to the term imposed for the violation of probation, parole, or supervised release in order to provide an incremental penalty for the violation of probation, parole, or supervised release.

U.S.S.G. MANUAL § 5G1.3, cmt. n. 6 (emphasis added). On appeal, Hall draws our attention to the words italicized in the above quotation and contends that they render the PSR's reliance on Application Note 6 erroneous. Hall points out that he was not on probation for his District of Columbia crimes at the time he committed the federal firearms offense (probation having been revoked due to the Maryland offense), and that although he was on probation for the Maryland offense at the time, the state had not yet revoked that probation by the date of his federal sentencing. He concludes, correctly, that the express terms of Application Note 6 therefore render that note inapplicable to his situation. The government concedes that Hall is right.

At this point, however, Hall and the government part company. Hall argues that, because the district court adopted the PSR's application of the Sentencing Guidelines, because the PSR referenced Note 6 as applicable to his case, and because Note 6 directs that where it applies "the sentence for the instant offense should be imposed to run consecutively," the district court must have erroneously believed that it was compelled to run his federal sentence consecutively to his District of Columbia term. The number of "becauses" in the preceding sentence suggests that the logical journey Hall asks us to take is not quite an uninterrupted one. But the journey's biggest step is its last: the conclusion that the district court would have regarded itself as compelled to impose a consecutive sentence by an application note that says no more than that such a sentence "should" be imposed. Indeed, as the government points out, the application notes to § 5G1.3 appear to reserve the word "shall" for those circumstances in which consecutive sentences are mandatory, using "should" or "may" for situations in which the district court retains a measure of discretion. Nor is there any indication in the district court's own remarks at Hall's 2002 sentencing to suggest that it regarded the Sentencing Guidelines as compelling a sentence that the court would not have imposed on its own. To the contrary, those remarks suggest that the court regarded the sentence it handed down as fully justified by the nature of Hall's criminal record. See, e.g., Sentencing Hr'g Tr. at 15 (Feb. 7, 2002) ("[Y]our record causes me great concern regarding the safety of the community. . . . [T]he prior offenses are extremely serious and having a firearm, in my view, is very serious. . . .").

Nonetheless, we decline to accept the government's invitation to rest our decision on the ground that the erroneous application of Note 6 did not influence the district court's sentencing disposition. First, while we believe that the most straightforward reading of Application Note 6 is that it represents a strong suggestion rather than a mandatory injunction to impose a consecutive sentence, we must acknowledge that other courts have read the note as requiring a consecutive sentence, and that it is possible that the district court here did so as well. Moreover, even if the district court read Note 6 as merely suggestive, it is also possible that the suggestion influenced the court to impose a sentence it would not have chosen in the note's absence.

But even if the district court were misled to believe that Note 6 applied and required consecutive sentencing, Hall suffered no prejudice — and hence the court did not plainly err — because the guideline provision that correctly applies to his case clearly does mandate a consecutive sentence. Application Note 6 is just one of six notes explicating Guideline § 5G1.3, entitled "Imposition of a Sentence on a Defendant Subject to an Undischarged Term of Imprisonment." That guideline, which is set out in full in the margin, has three subsections: subsection (a) describes the cases in which the district court must impose a consecutive sentence; subsection (b) describes those in which the sentence must be concurrent; and subsection (c) gives the court discretion, in "any other case," to sentence either consecutively or concurrently.

Although the author of the PSR erroneously thought that Application Note 6 — which is associated with subsection (c) — applied to Hall's situation, it is clear to us that the subsection that actually governs is subsection (a), with its corresponding Application Note 1. Guideline § 5G1.3(a) states:

If the instant offense was committed while the defendant was serving a term of imprisonment (including work release, furlough, or escape status) or after sentencing for, but before commencing service of, such term of imprisonment, the sentence for the instant offense shall be imposed to run consecutively to the undischarged term of imprisonment.

U.S.S.G. MANUAL § 5G1.3(a). The subsection thus requires the court to impose a sentence consecutive to a defendant's undischarged term of imprisonment when the instant offense was committed either: (1) while the defendant was serving a term of imprisonment (including work release, furlough, or escape status), or (2) after sentencing for, but before commencing service of, such term of imprisonment.

The second listed circumstance is the one that applies here. On August 20, 1999, the District of Columbia Superior Court revoked Hall's Youth Act probation and sentenced him, as an adult, to 20 months to five years on the assault charge and to a mandatory minimum of five years to a maximum of fifteen years on the weapons charge. The mandatory minimum five year sentence was a new sentence, not previously imposed. See Mulky v. United States, 451 A.2d 855, 858 (D.C. 1982) (holding that a "trial court [is] not required to reimpose the original sentence but ha[s] discretion to impose a new sentence within the statutory limits governing the offense for which she was convicted") (interpreting then-D.C. CODE § 24-104). Moreover, both parties agree that Hall's District of Columbia sentence did not commence on August 20, 1999: the District of Columbia court had expressly provided that its sentence was to run consecutively "to any other sentence imposed," and Hall was incarcerated in Maryland on that date. United States v. Hall, No. F5935-96 (D.C.Super. Ct. Aug. 20, 1999) (Judgment Commitment Order). Nor had the District of Columbia sentence commenced by May 16, 2001, the date on which Hall committed the federal offense for which he was convicted in the instant case, because Maryland had mistakenly released him from custody at the end of his Maryland sentence rather than returning him to the District to begin serving his August 1999 District of Columbia sentence.

As this recitation of the facts makes clear, Hall's "instant offense was committed . . . after sentencing for, but before commencing service of," the term of imprisonment imposed by the District of Columbia on August 20, 1999. U.S.S.G. MANUAL § 5G1.3(a). In such circumstances, § 5G1.3(a) directs that "the sentence for the instant offense shall be imposed to run consecutively to the undischarged term of imprisonment." Id. The relevant application note, Application Note 1 to § 5G1.3(a), is in accord. Hence, while the district court may have erred in thinking that Note 6 was the relevant application note, a consecutive sentence was nonetheless required, and the consecutive sentence that the court imposed therefore contains no error. By the same token, because Hall's sentence does not differ from the one the court was required to impose by a correct application of the guidelines, the defendant has suffered no prejudice. See Saro, 24 F.3d at 288 (holding that to establish prejudice, "the defendant must show a reasonable likelihood that the sentencing court's obvious errors affected his sentence"). We therefore reject his request to remand the case for resentencing. See Olano, 507 U.S. at 734, 113 S.Ct. at 1777-78.

III

For the foregoing reasons, the judgment of the district court is

Affirmed.