dissenting:
The defendant pled guilty to drug trafficking and gun offenses. Because of his extensive cooperation with the Government, the defendant gained a significant break at his sentencing, receiving only a term of time served and supervised release instead of the 87 to 108 months’ imprisonment contemplated by the Sentencing Guidelines. But the defendant then repeatedly violated the conditions of his supervised release. After the probation officer reported the violations to the District Court, the court held a two-day hearing that lasted more than eight hours. At the conclusion, the District Court found that the defendant had violated supervised release. The court revoked supervised release and sentenced the defendant to 18 months’ imprisonment&emdash;below the 60-month statutory maximum recommended by the probation office but above the Guidelines range of three to nine months’ imprisonment for supervised-release violations. The District Court explained that the defendant had repeatedly violated supervised release in various ways, was not amenable to supervision, and had received a break at his initial sentencing.
The majority opinion vacates the District Court’s sentence; the opinion agrees with the defendant that the sentence was insufficiently explained under Gall v. United States, — U.S. -, 128 S.Ct. 586, 597, 169 L.Ed.2d 445 (2007). The majority opinion criticizes the District Court for providing “no explanation at all”; for imposing a sentence that seems “arbitrary”; for making an “obvious” error; for impos*194ing a sentence that appears “randomly selected”; for causing “grave institutional harm”; and for “depriving the defendant of the benefit of our review.” Maj. Op. at 192-93. I find those characterizations of the District Court’s decision incorrect and entirely unwarranted. I would hold that the District Court adequately explained the 18-month sentence and easily satisfied the procedural requirements of Gall.
In my judgment, the majority opinion illustrates the magnetic pull that the Guidelines still occasionally exert over appellate courts in cases involving sentences outside the Guidelines range. See Maj. Op. at 192-93. To be sure, the Supreme Court’s remedial opinion in Booker was open to multiple readings and could have been interpreted to preserve this kind of Guidelines-centric appellate review. See Gall, 128 S.Ct. at 604 (Alito, J., dissenting); United States v. Booker, 543 U.S. 220, 311-12, 125 S.Ct. 738, 160 L.Ed.2d 621 (2005) (Scalia, J., dissenting in part) (Remedial opinion “may lead some courts of appeals to conclude ... that little has changed.”); United States v. Henry, 472 F.3d 910, 918-22 (D.C.Cir.2007) (Kavanaugh, J., concurring). But the Court’s recent decisions in Rita, Kimbrough, and Gall, as I read them, do not permit such an approach; appellate review is for abuse of discretion and is limited to assessing only whether certain procedural requirements were met and whether the sentence is substantively “reasonable.” Recognizing that the governing Supreme Court decisions are not entirely unambiguous, and despite my serious concerns about the sentencing disparities that could well ensue as a result of the current case law, see Gall, 128 S.Ct. at 604-05 (Alito, J., dissenting), I think our appellate role in the Booker-Rita-Kimbrough-Gall sentencing world is more limited than the majority opinion suggests. See Gall, 128 S.Ct. at 602 (reversing Eighth Circuit decision: “On abuse-of-discretion review, the Court of Appeals should have given due deference to the District Court’s reasoned and reasonable decision that the § 3553(a) factors, on the whole, justified the sentence.”); Kimbrough v. United States, —— U.S. —, 128 S.Ct. 558, 576, 169 L.Ed.2d 481 (2007) (reversing Fourth Circuit decision: “Giving due respect to the District Court’s reasoned appraisal, a reviewing court could not rationally conclude that the 4.5-year sentence reduction Kimbrough received qualified as an abuse of discretion.”).
I
The Supreme Court recently set forth the role of appeals courts in reviewing sentences: We must review a sentence under an abuse of discretion standard, ensuring both that the District Court did not commit a “significant procedural error” and that the sentence is substantively reasonable. Gall v. United States, — U.S. -, 128 S.Ct. 586, 597, 169 L.Ed.2d 445 (2007). In assessing procedural compliance, we are to ensure that the District Court did not: incorrectly calculate the Guidelines range, fail to consider the § 3553(a) factors, rely on clearly erroneous facts, treat the Guidelines as mandatory, or fail to explain the chosen sentence and any deviation from the Guidelines range. Id.; see also 18 U.S.C. § 3553(c) (“The court, at the time of sentencing, shall state in open court the reasons for its imposition of the particular sentence” and must give “the specific reason for the imposition of a sentence” outside the Guidelines range.).
A
In this case, the District Court committed no procedural error, much less “significant procedural error,” under Gall.
*195The District Court’s hearing on whether to revoke the defendant’s supervised release lasted more than eight hours. After listening to testimony and argument, the District Court found that the defendant had repeatedly violated his supervised release. The District Court thoroughly detailed the defendant’s violations, including three instances of the defendant’s leaving the judicial district without permission, two instances of the defendant’s failing to follow the probation officer’s instructions, and the defendant’s repeated failure to provide “complete and truthful financial information” to verify his income. Nov. 27 Tr. at 298.
In light of those facts, the court possessed authority under 18 U.S.C. § 3583(e) to revoke the defendant’s supervised release. See also U.S. Sentencing Guidelines Manual § 7B1.3(a). The court did so, stating: “I find that [the defendant] has violated the conditions of supervised release and his supervised release is revoked.” Nov. 27 Tr. at 296.
The District Court then correctly calculated the Guidelines range of three to nine months applicable to ordinary violations of supervised release. See U.S.S.G. § 7B1.4. But the court pointed out that it had discretion under United States v. Booker, 543 U.S. 220, 125 S.Ct. 738, 160 L.Ed.2d 621 (2005), and later cases to sentence the defendant up to the statutory maximum of 60 months. See 18 U.S.C. § 3583(e). The court stated that it would consider a sentence above the Guidelines range and gave each side an opportunity to make its case for the appropriate sentence.1
The Assistant U.S. Attorney suggested a sentence of 12 months but said it would defer to the probation office’s recommendation. The probation officer then stated that the defendant was not amenable to supervision and was unwilling to cooperate with conditions of supervised release. He expressed particular concern with the defendant’s failure to verify his income so as to justify what he was spending. The probation officer argued that the defendant’s string of violations presented “a serious matter” and ultimately recommended the statutory maximum sentence of 60 months’ imprisonment, stating that it was the first time in his career he had recommended the maximum sentence for violations of supervised release. Nov. 27 Tr. at 302.
The defendant’s counsel argued that under Application Note 1 to § 7B1.3, revocation is appropriate only for a second adjudication of this kind of supervised-release violation (although, in fact, the Application Note does not say that). Because this was the defendant’s first such adjudication, defense counsel argued that revocation was inappropriate. He also stated that the defendant had worked as an informant for the Government and had a family to support. He further argued that if the court were to decide to revoke the defendant’s supervised release, any upward departure or variance from the three-to-nine-month range would be unwarranted.
*196After hearing from the parties, the District Court stated that the defendant’s initial sentence of no prison time was the result of a downward departure and that the court could have sentenced him at that time to 108 months in prison. The court explained that it had granted the defendant a downward departure because “he had demonstrated that he was amenable to supervision, but he’s now demonstrated that he’s not.” Nov. 27 Tr. at 304-05. The court emphasized that the defendant “never once ever verified” his income, as required by the probation officer, and stressed again that the defendant was “not amenable to supervision.” Id. at 305, 307. The court also reminded the defendant of its warning at the initial sentencing that a break in sentencing “comes once in a lifetime.” Id. at 308. The court then sentenced the defendant to prison for 18 months, above the general three-to-nine-month Guidelines range but below the probation office’s recommendation of the statutory maximum of 60 months.
I would hold that the District Court correctly calculated the Guidelines range, adequately considered the § 3553(a) factors,2 did not rely on clearly erroneous facts, did not treat the Guidelines as mandatory, and sufficiently explained the reasons for the above-Guidelines sentence. There was no procedural error, much less “significant procedural error,” under Gall.
B
The majority opinion vacates the sentence because it says the District Court did not give “any explanation at all” for imposing an 18-month sentence. Maj. Op. at 192. As the above recitation shows, however, the record contradicts the majority opinion’s conclusion.
In support of its holding, the majority opinion contends that “the district judge mentioned his conclusion that [the defendant] cannot be supervised only in reference to his decision to revoke his release.” Id. The opinion mistakenly divides the sentencing proceeding into a “revocation” phase and a “sentencing” phase. The opinion cites no authority for requiring a rigid temporal divide between a court’s decision to revoke supervised release and its imposition of the ultimate sentence for the violation of supervised release. The Guidelines contemplate a single proceeding: “When the court finds that the defendant violated a condition of supervised release, it may continue the defendant on supervised release, with or without extending the term or modifying the conditions, or revoke supervised release and impose a term of imprisonment.” U.S.S.G. ch. 7, pt. A, introductory cmt. 2(b). In this case, the fair implication — indeed, the only implication—from the hearing transcript is that the District Court’s stated reasons supported both revocation and the ultimate sentence of 18 months. By constructing an arbitrary divide between revocation and sentence, the majority opinion refuses to give the District Court’s statements their fair import.
Even on its own terms, moreover, the majority opinion’s reasoning is flawed because the District Court’s opinion satisfies this rigid divide. After the District Court stated that it would revoke the defendant’s supervised release, the District Court heard argument about the length of the sentence. It then reiterated several reasons that justified not only revocation, but also the sentence it planned to impose. The court underscored “the most signifi*197cant violation”: that the defendant had “never once ever verified” his income, making it impossible for the court to verify that “the earnings were not from drug dealing.” Nov. 27 Tr. at 298, 805. The court stated twice that the defendant was “not amenable to supervision.” Id. at 307; see also id. at 304-05. The court also referred to its downward departure from the recommended Guidelines range at the defendant’s original sentencing (from a possible 108-month prison term to supervised release), and it reminded the defendant of its warning that such a break would come “once in a lifetime.” Id. at 308.
To be sure, the District Court gave all of these reasons before it said “18 months.” But I am not aware of any requirement that sentencing judges articulate the length of the sentence before the reasons, as opposed to articulating the reasons before the length of the sentence.
The majority opinion also claims that the District Court provided no justification “for the particular degree of the variance” from the three-to-nine-month Guidelines range. Maj. Op. at 192 (internal quotation marks omitted). The opinion emphasizes that the 18-month sentence is “twice the Guidelines maximum for this defendant and greater than the maxima for Class C violators with much more serious criminal histories.” Id. This analysis reflects a misunderstanding of the relevant Guideline and ignores the District Court’s reasoning. The defendant here received a major downward departure at his initial sentencing. The Guidelines recognize this situation as a special case. Application Note 4 to Guidelines § 7B1.4 states: “Where the original sentence was the result of a downward departure (e.g., as a reward for substantial assistance), ... an upward departure may be warranted” when sentencing for a violation of supervised release. The majority opinion dismisses the Application Note as a “post hoc ” appellate argument because the District Court did not specifically refer to it during the sentencing proceedings. Maj. Op. at 192. Yet the majority opinion cites no authority for the proposition that a district court must cite the relevant provision of a Guidelines Application Note each time it imposes a sentence. As we have said repeatedly, a sentencing court is presumed to know the law. See United States v. Godines, 433 F.3d 68, 70 (D.C.Cir.2006). The District Court here referred to its earlier downward departure, which is exactly what the Application Note contemplates a district court should do. See Nov. 27 Tr. at 304 (“[Wjhen I sentenced him in July of '06 and gave him that break, I could have sentenced him then to 108 months....”). We must presume that the District Court knew that the earlier downward departure was relevant to whether an upward departure or variance from the three-to-nine-month range was warranted under Guidelines § 7B1.4.
Moreover, in saying the District Court should have provided more explanation, the majority opinion gives undue weight to the fact that the 18-month sentence was “twice the Guidelines maximum.” Maj. Op. at 192 (emphasis added). The Supreme Court has rejected “the use of a rigid mathematical formula that uses the percentage of a departure as the standard for determining the strength of the justifications required for a specific sentence.” Gall, 128 S.Ct. at 595 (emphasis added). Of direct relevance here, the Supreme Court has explained that “deviations from the Guidelines range will always appear more extreme — in percentage terms— when the range itself is low.” Id. Although the absolute amount of a departure or variance is apparently relevant under Gall to the extent of explanation required, the percentage increase from the depar-*198tare or variance is not. Because a nine-month additional sentence is not a particularly significant increase, there is no basis to require the District Court to give any more detailed explanation than in an ordinary outside-the-Guidelines case. The majority opinion does not acknowledge this point.
In sum, the majority opinion’s reasons for vacating the District Court’s 18-month sentence are unpersuasive in light of the record in this ease.3
C
Because I would reject the defendant’s procedural argument, I also must consider his contention that his 18-month sentence is substantively unreasonable. That argument both misreads the Guidelines and, in any event, overstates the current appellate role in enforcing the Guidelines.
First, even under the Guidelines, an upward departure to 18 months was entirely appropriate in these circumstances. Remember that the Guidelines Application Note states that “[w]here the original sentence was the result of a downward departure (e.g., as a reward for substantial assistance), ... an upward departure may be warranted.” U.S.S.G. § 7B1.4 app. n. 4. This case thus plainly falls within the category of expressly authorized departures.
Second, in any event, the Guidelines are no longer mandatory. And under the Booker-Rita-Kimbrough-Gall system, the District Court’s decision to impose a sentence of 18 months (that is, to depart or vary upward by nine months) is not substantively unreasonable. The defendant— who had previously pled guilty to serious drug-trafficking and gun offenses but had not been sentenced to imprisonment — was not amenable to supervision and had repeatedly violated his supervised release. Moreover, “both the sentencing judge and the Sentencing Commission” have “reached the same conclusion” — that an upward departure or variance above nine months is warranted in these circumstances. Rita v. United States, — U.S. -, 127 S.Ct. 2456, 2463, 168 L.Ed.2d 203 (2007). As when a District Court gives a defendant a within-Guidelines sentence, this “double determination significantly increases the likelihood that” departure or variance is reasonable. Id.
The defendant’s argument ignores critical language from Gall rejecting a presumption of unreasonableness or a heightened standard of review for non-Guidelines sentences — whether “just outside” or even “significantly outside the Guidelines range.” 128 S.Ct. at 591. Abuse-of-discretion review takes into account “the totality of the circumstances, including the extent of any variance from the Guidelines range,” but “must give due deference to *199the district court’s decision that the § 3553(a) factors, on a whole, justify the extent of the variance.” Id. at 597. . “The fact that the appellate court might reasonably have concluded that a different sentence was appropriate is insufficient to justify reversal of the district court.” Id.
Given the totality of the circumstances in this case, the 18-month sentence is substantively reasonable.
II
By treating the Guidelines range as tal-ismanic for our appellate review, the defendant’s argument demonstrates a serious misunderstanding of the impact of Booker, Kimbrough, Rita, and Gall on the current sentencing regime. To satisfy the Sixth Amendment, the Supreme Court has said the Guidelines must be and are advisory. Our substantive review of district court sentences accordingly must be limited. Otherwise, the term “advisory” will lose all meaning, and the Sixth Amendment problem with the Guidelines will persist. See Kimbrough v. United States, — U.S. -, 128 S.Ct. 558, 577, 169 L.Ed.2d 481 (2007) (Scalia, J., concurring); United States v. Henry, 472 F.3d 910, 918-22 (D.C.Cir.2007) (Kavanaugh, J., concurring).
Taken together, Booker, Rita, Kimbrough, and Gall mean something that courts of appeals can be loath to admit: At sentencing, different district judges can now do things differently. One district judge may be more lenient; another more stringent. One may tend to sentence within the Guidelines; another may not. One may vary downward from the crack Guidelines; another may not. This kind of sentencing-judge-to-sentencing-judge disparity cannot be our concern as an appellate court, at least so long as the sentence in a particular case is generally reasonable and the sentencing court has met its procedural obligations.4 For defendants, this new world means their sentences will sometimes be shorter than under the old mandatory Guidelines system and sometimes longer (as in this case). Sentencing inevitably will be less predictable. Whether a sentence will be within, shorter than, or longer than the Guidelines range for any given defendant will depend largely on one primary factor: which district judge is assigned to the case.
To be sure, the sentencing-judge-to-sentencing-judge disparities that may develop under this Booker-Rita-Kimbrough-Gall regime are cause for serious concern. See Gall v. United States, — U.S. -, 128 S.Ct. 586, 604-05, 169 L.Ed.2d 445 (2007) (Alito, J., dissenting). But as I understand the state of the case law, that concern must be addressed by Congress. For example, Congress could decide to make the Guidelines mandatory again, with the jury finding key sentencing facts so as to avoid the Sixth Amendment problem the Supreme Court found in Booker. In the meantime, I believe we are constrained by Booker, Rita, Kimbrough, and Gall to exercise very deferential substantive review of sentencing decisions. Along the same lines, the Supreme Court’s decisions counsel that our procedural review not become a backdoor way of effectively mandating within-Guidelines sentences.
On remand, I expect that the District Court will simply state (actually, re-state) *200its findings that the defendant repeatedly violated the conditions of release and is not amenable to supervised release; explicitly invoke Application Note 4 to Guidelines § 7B1.4; say the facts warrant revocation and an upward departure or variance to 18 months; and issue a written order. Because I believe the District Court has already provided the explanation that the Supreme Court in Gall required — and indeed has already provided the explanation that the majority opinion seems to require — I respectfully dissent.
. I refer to the recommended range under § 7B 1.4 as a Guidelines range even though it is technically a policy-statement range. See U.S.S.G. ch. 7, pt. A, introductory cmts. 1, 3 (“After considered debate,” the Commission "has chosen to promulgate policy statements only” — not Guidelines — with respect to supervised-release revocation to give "greater flexibility to both the Commission and the courts” and to "provide better opportunities for evaluation by the courts and the Commission.... After an adequate period of evaluation, the Commission intends to promulgate revocation guidelines.”). Because I would rule in favor of the Government in this case, I need not address the question whether a district court has even broader discretion to depart or vary from a policy-statement range.
. See United States v. Godines, 433 F.3d 68, 70 (D.C.Cir.2006) ("[W]e begin our review with the presumption that the district court knew and applied the law correctly.”) (internal quotation marks omitted).
. Although the District Court stated in open court its reasons for departing from the Guidelines range, it did not issue a written statement of those reasons. See 18 U.S.C. § 3553(c)(2) (“[I]f the sentence ... is outside the [Guidelines] range, ... the specific reason for the imposition of a sentence different from that described ... must also be stated with specificity in the written order of judgment and commitment....”). Because the defendant failed to raise this issue below, our review is for plain error. See United States v. Simpson, 430 F.3d 1177, 1183 (D.C.Cir.2005). A district court’s failure to memorialize in writing the reasons the court gave orally cannot constitute plain error: Failing to do so could not possibly "affect[] the outcome of the district court proceedings” or "seriously affect[ ] the fairness, integrity, or public reputation of judicial proceedings.” Id. at 1183 (internal quotation marks omitted); see also United States v. Verkhoglyad, 516 F.3d 122, 133, 137 (2d Cir.2008) (finding "no plain error” and stating that omitting written statement “in the face of sufficient oral reasons will rarely rise to the level of plain error”); United States v. Loggins, 165 Fed.Appx. 785, 788-89 (11th Cir.2006) (same).
. However it came about, the system now is one of advisory Guidelines where district judges must "explain their sentencing decisions on the record, with the availability of appellate review under an abuse-of-discretion standard” — just as Professor Stith and Judge Cabranes proposed a decade ago as a policy matter. Kate Stith & José A. Cabranes, Fear of Judging 172 (1998).