Affirmed by published opinion. Judge KING wrote the opinion, in which Judge NIEMEYER joined. Judge MICHAEL wrote an opinion concurring in part and concurring with the judgment.
OPINION
Bobby Lee Bellamy appeals the sentence imposed by the district court on his convictions stemming from an incident where Bellamy, a 38 year old convicted felon, brought a loaded handgun into a class-room of students attending Spring Lake Middle School just north of Fayette-ville, North Carolina. The court departed upward a total of eight levels from the prescribed Guidelines range of 51-63 months, sentencing Bellamy to a 137 month term of imprisonment. Discerning no error on the part of the court below, we affirm its imposition of sentence.
I.
Without benefit of a plea agreement, Bellamy pleaded guilty to a two-count indictment charging him with illegal possession of a firearm in a school zone, as prohibited by 18 U.S.C. § 922(q)(2)(A), such possession alleged to have also violat*451ed 18 U.S.C. § 922(g)(1) by virtue of Bellamy’s status as a convicted felon.1 In advance of sentencing, the Government moved the district court for an upward departure, contending that (1) Bellamy had “brandished [the] firearm while in the school”; and (2) “the applicable guideline range understates [his] criminal history.” J.A. 28.
Testimony at the sentencing hearing established that Bellamy, a resident of Hor-ry County, South Carolina, had come to town to visit his girlfriend. The morning of August 16, 1999, however, found Bellamy not at his girlfriend’s trailer, but at the one next door. While smoking crack with the second trailer’s occupants, Bellamy became involved in a fight. In the wake of this altercation, Bellamy fled from the trailer park carrying a .25 caliber semiautomatic pistol. Bellamy continued to run for about three-quarters of a mile until he reached the school, where the first day of classes was underway.
Social studies teacher Evelyn Cannon was busily taking attendance when Bellamy entered her classroom and sat down at an empty desk, with the pistol in plain view of the surrounding students. . After a few moments, Bellamy rose and approached Cannon. Appearing scared and nervous, Bellamy told Cannon that he was being pursued and asked for her help. Realizing that Bellamy was not a student, Cannon escorted him out of the room and into the adjoining hallway. With the promise of forthcoming assistance, Cannon persuaded Bellamy to accompany her to the principal’s office.
Along the way, Bellamy became more agitated; he grabbed Cannon and tried to pull her close. Cannon suddenly noticed the pistol in Bellamy’s hand, and she evaded his grasp. His attempt thus frustrated, Bellamy pointed the firearm at Cannon. Bellamy lowered the weapon a few moments later, as Cannon convinced him to continue with her toward their destination. Upon arriving at the principal’s office, Bellamy surrendered the pistol and waited for the authorities to arrive.
II.
A.
1.
Different provisions of the Guidelines relate to each of the two offenses of conviction. Section 2K2.1, broadly entitled (in part) “Unlawful Receipt, Possession, or Transportation of Firearms or Ammunition,” governs sentencing for Bellamy’s felon-in-possession conviction, while the more narrowly focused section 2K2.5 applies to Bellamy’s conviction under § 922(q). This *452latter section dictates sentencing for, inter' aba, “Possession or Discharge of Firearm in [a] School Zone.”
Bellamy’s base offense level pursuant to § 2K2.1 was 20, because he had one qualifying prior conviction of a crime of violence. See United States Sentencing Commission, Guidelines Manual, § 2K2.1(a)(4)(A) (Nov.1998). The offense level computed under § 2K2.5 was considerably less: a base of 6, see § 2K2.5(a), adjusted upward to 8 because the firearm was possessed in a school zone (as opposed to a federal facility, to which § 2K2.5 also applies), see § 2K2.5(b)(l)(B). Inasmuch as both counts involved substantially the same harm, they were grouped together, see § 3D1.2(a). Consequently, the higher of the two offense levels became applicable to the Group as a whole. See § 3D1.3(a). With a three-level deduction for acceptance of responsibility, see § 3E1.1(b)(2), Bellamy’s adjusted offense level was calculated at 17, which, in conjunction with a Criminal History Category of VI, resulted in a sentencing range of 51-63 months.
' In support of its motion for an upward departure, the Government argued that Bellamy’s brandishing of the pistol was an “encouraged” basis for imposing a longer sentence. See Koon v. United States, 518 U.S. 81, 94, 116 S.Ct. 2035, 135 L.Ed.2d 392 (1996) (describing encouraged bases as those “the Commission has not been able to take into account fully in formulating the guidelines”) (quoting USSG § 5K2.0). The Government grounded its argument in the text of the Commentary to the school zone guideline, which provides: “Where the firearm was brandished, discharged, or otherwise used, in a ... school zone, and the cross reference from subsection (c)(1) does not apply, an upward departure may be warranted.” USSG § 2K2.5, comment. (n.4) (emphasis added).
The “cross-reference from subsection (c)(1)” addresses, among other things, the situation where the defendant possesses the firearm at issue “in connection with the commission or attempted commission of another offense, or ... with knowledge or intent that it would be used in connection with another offense[.]” § 2K2 .5(c)(1). In such a case, the guideline directs the sentencing court to compute the offense level of that other offense in light of § 2X1 .1 (Attempt, Solicitation, or Conspiracy). If the resultant level for the inchoate offense exceeds that of the firearms offense under § 2K2.5, subsection (c)(1) requires the defendant to be sentenced in accordance with the former. In other words, the cross-reference “applies.”
2.
Bellamy devotes much of his opening brief to the argument that his possession of the pistol in the school zone was “in connection with the commission ... of another offense,” namely the felon-in-possession charge of which he was also convicted. Bellamy urges that the cross-reference to § 2X1.1 should therefore apply, leaving unfulfilled a necessary condition to the departure contemplated by Application Note 4 to § 2K2.5. The Government, for its part, appears to have abandoned its position before the district court and conceded that the probation officer, in preparing the pre-sentence investigation report (“PSR”), should have applied the cross-reference. See Br. of United States, at 13 n. 4.
Neither Bellamy nor the Government, however, come to grips with the vexing question of whether § 2X1.1 can, by its very terms, ever apply to a completed offense like Bellamy’s, where a felon has come into actual possession of a firearm. See United States v. Egemonye, 62 F.3d 425, 429 (1st Cir.1995) (“U.S.S.G. § 2X1.1. is concerned with determining the offense *453level for an attempt or conspiracy .... Read literally, section 2X1.1 is not relevant to the present case because [most of the charges] involved completed substantive offenses ... and the conspiracy thus embraced fully completed crimes.”) (emphasis in original). The proper application of § 2K2.5(c)(l) in this instance is not easily discerned, and it might plausibly be argued that its reference to “the commission ... of another offense” pertains to nothing more than the subject matter of § 2X1.1, that is, conspiracies and solicitations.
3.
In any event, we need not decide this matter today. As the Government correctly points out, the district court did not depart on the narrow basis afforded by § 2K2.5. The court instead relied on the general grounds for departure expressed elsewhere in the Guidelines:
Pursuant to United States Sentencing Guideline 5K2.0, a factor may be listed as a specific offense characteristic under one guideline but not under all guidelines. Simply because it is not [listed] does not mean there may not be circumstances when that factor would be relevant to sentencing. The court finds that this is such a circumstance. The defendant brandished a firearm in a crowded school classroom and while accompanying a teacher through a school hallway. ...
J.A. 103. The first two sentences of the district court’s bench ruling accurately paraphrase the language of § 5K2.0; the second two succinctly state the court’s findings in applying that guideline.2
The district court’s rationale is easily understood. The felon-in-possession guideline, § 2K2.1, does not distinguish the situation involving brandishing of the subject firearm from that where the weapon is passively possessed. Elsewhere in the Guidelines, however, the distinction is recognized. For example, the guideline governing aggravated assaults provides for a three-level enhancement “if a dangerous weapon (including a firearm) was brandished.” USSG § 2A2.2(b)(2)(C). In robbery cases, the enhancement is five levels “if a firearm was brandished, displayed, or possessed.” USSG § 2B3.1(b)(2)(C). The inclusion of brandishing as a specific offense characteristic in certain guidelines strongly suggests that it would be an encouraged factor supporting upward departures in appropriate cases involving other offenses. See Koon, 518 U.S. at 96, 116 S.Ct. 2035 (“If the special factor is an encouraged factor, the court is authorized to depart if the applicable Guideline does not already take it into account.”).
It is hardly surprising that the district court, confronted with a situation where the defendant had displayed a loaded pistol in a classroom full of eighth-graders and later pointed it at their teacher, found this particular felon-in-possession *454case unusual, that is, outside the “ ‘heartland’ ... of typical cases embodying the conduct that each guideline describes.” USSG Ch. 1, Pt. A, intro, comment. 4(b). The brandishing in this case thus satisfied the statutory requirement of an “aggravating circumstance ... of a kind, or to a degree, not adequately taken into consideration by the Sentencing Commission in formulating the guidelines that should result in a sentence different from that described.” 18 U.S.C. § 3553(b). The court below, “analogizing Bellamy’s conduct] to brandishing a firearm during a robbery,” J.A. 103, departed upward five levels.3
B.
The difficulty in this case arises not from the district court’s substantive decision to depart, but instead from the procedural means by which the departure was accomplished. In Burns v. United States, 501 U.S. 129, 111 S.Ct. 2182, 115 L.Ed.2d 123 (1991), the Supreme Court held that
before a district court can depart upward on a ground not identified as a ground for upward departure either in the presentence report or in a prehearing submission by the Government, [Federal Rule of Criminal Procedure] 32 requires that the district court give the parties reasonable notice that it is contemplating such a ruling. This notice must specifically identify the ground on which the district court is contemplating an upward departure.
Id. at 138-39, 111 S.Ct. 2182. The above excerpt prompts the question, “What, exactly, is a ground?” Is it the factual basis underlying the proposed departure, the legal predicate therefor found in the Guidelines, or must it be nothing less than the latter as applied to the former? 4
If a criminal defendant need only have notice of the facts upon which the district court may base a departure, then surely the dictates of Burns were satisfied here. The PSR specifically identified Bellamy’s brandishing of the pistol as a factor potentially warranting an upward departure, and the government’s motion with respect thereto argues the point extensively. Indeed, on the two occasions where we have vacated a defendant’s sentence in light of Bums, we found it dispositive that the court had ruled prior to giving any notice that it would depart, or of the particular facts in support of its decision. See United States v. Maddox, 48 F.3d 791, *455798-99 (4th Cir.1995) (downward departure for “extraordinary family ties” vacated where issue raised by district court sua sponte); United States v. Maxton, 940 F.2d 103, 106 (4th Cir.1991) (upward departure for “extreme recidivism” vacated as defendant lacked notice of court’s sua sponte ruling).
Assuming, however, that Bums also requires that the defendant be notified in advance of the legal justification for the court’s ruling, there was no’ deficiency in this case. As made plain by the Supreme Court, the general provisions of the Guidelines (including the policy statement embodied in § 5K2.0, on which the district court relied) mandate that departures be reserved for cases outside the heartland, and then only after the asserted basis has been identified and analyzed as an encouraged, discouraged, or unmentioned factor. See Koon, 518 U.S. at 95-96, 116 S.Ct. 2035. Every single departure must fulfill these criteria, regardless of whether the impetus to depart originates from a judge, prosecutor, or probation officer, or whether the possibility is suggested by the Guidelines themselves.
Upon being informed in the PSR and by the Government that, pursuant to Application Note 4 of § 2K2.5, “an upward departure may be warranted” for his having brandished a firearm, Bellamy should have been prepared to argue not only the discrete defense that the Note was inapplicable in his case, but also that — as a general matter and not-withstanding its treatment in other sections of the Guidelines — the brandishing in no way rendered his ease exceptional. A different result might obtain had Bellamy merely had notice of a potential departure on general principles and the district court, for the first time at the sentencing hearing, indicated that the Application Note would somehow bear on its analysis. But that is not the situation we face here. The Koon methodology inheres in each departure decision, and defendants and their counsel have had notice of that fact since 1996.
Bellamy’s complaint that he was deprived of Bums notice is made all the more unavailing by his failure to contemporaneously object to the district court’s ruling. We may therefore disturb Bellamy’s sentence only if we discover its imposition to have been plain error. See Fed. R.Crim.P. 52(b); United States v. Paslay, 971 F.2d 667, 674 n. 13 (11th Cir.1992) (noting that, in absence of timely objection, a Bums violation is ordinarily reviewable under the plain error standard). The necessary conditions are fulfilled if the court below (1) committed “error”; that (2) was “plain”; and (3) affected “substantial rights”; thereby implicating (4) the “fairness, integrity, or public reputation of judicial proceedings” to the extent that we should exercise our discretion to correct the oversight. See United States v. Strickland, 245 F.3d 368, 376 (4th Cir.2001) (citations omitted).
As noted above, we perceive no error, plain or otherwise, in Bellamy’s sentencing. Even if he were somehow led astray by the § 2K2.5 red herring proffered by the probation officer and argued by the Government, Bellamy was bound to return his focus to the basic tenets regarding departures found in the Guidelines and explained by the Supreme Court.5 We thus affirm the lower court’s five-level departure premised on Bellamy having *456brandished his pistol at Spring Lake Middle School.
III.
We turn finally to the district court’s decision to depart upward an additional three levels upon finding that Bellamy’s Criminal History Category of VI, albeit the maximum recognized by the Guidelines, nonetheless under-represented his past criminal conduct and did not adequately reflect his likelihood of recidivism. The possibility that such a scenario would occur was acknowledged by the drafters:
The Commission contemplates that there may, on occasion, be a case of an egregious, serious criminal record in which even the guideline range for Criminal History Category VI is not adequate to reflect the seriousness of the defendant’s criminal history. In such a case, a departure above the guideline range for a defendant with Criminal History Category VI may be warranted.... [T]he court should structure the departure by moving incrementally down the sentencing table to the next higher offense level in Criminal History Category VI until it finds a guideline range appropriate to the case.
USSG § 4A1.3, p.s.; see United States v. Cash, 983 F.2d 558 (4th Cir.1992) (prescribing analysis for § 4A1.3 departures based on inadequacy of Criminal History Category VI).
Bellamy maintains that these types of departures are “discouraged” within the meaning of Koon because they are confined by the Guideline language to “egregious, serious” cases. Bellamy’s argument, of course, begs the question. A court’s conclusion that even Category VI fails to adequately describe a particular criminal history necessarily entails a finding that the defendant’s record is both egregious and serious.6 In such a case, the upward departure pursuant to § 4A1.3 is actually encouraged, not discouraged. We are unpersuaded that the district court abused its discretion in determining that Bellamy’s criminal history merited a three-level departure. See Koon, 518 U.S. at 100, 116 S.Ct. 2035 (departure decisions reviewed under unitary abuse-of-discretion standard).
IV.
Pursuant to the foregoing, we affirm the sentence imposed on Bellamy by the district court.
AFFIRMED.