Opinion for the Court filed by Circuit Judge HENDERSON.
Walter Anderson pleaded guilty to two counts of federal income tax evasion, 26 U.S.C. § 7201, and one count of first degree fraud in violation of the Code of the District of Columbia. D.C.Code § 22- *1074 3221(a). The district court sentenced Anderson to 108 months’ imprisonment on the federal counts and four years’ imprisonment (concurrent) on the fraud count and ordered him, on the fraud count, to pay restitution in the amount of $22,809,032 to the District of Columbia (District). The district court utilized the 2001 version of the United States Sentencing Guidelines (2001 Guidelines) but also made clear that the same sentence was appropriate under the 2000 version thereof (2000 Guidelines). Anderson appeals his sentence, arguing that the district court’s use of the 2001 Guidelines violated the Ex Post Facto Clause of Article I, Section 9 of the United States Constitution and in the alternative that the sentence of imprisonment is unreasonable. The government cross-appeals the district court’s denial of restitution to the United States as part of Anderson’s sentence on the two federal counts. We affirm the sentence of imprisonment but remand the federal restitution issue to the district court for further proceedings consistent with this opinion.
I.
On September 30, 2005, a federal grand jury returned a superseding indictment charging Anderson with one count of corruptly obstructing, impeding and impairing the due administration of the Internal Revenue laws, 26 U.S.C. § 7212(a), five counts of federal tax evasion, 26 U.S.C. § 7201, and six counts of fraud in the first degree in violation of section 3221(a) of Title 22 of the D.C.Code. The 29-page indictment charged Anderson with using a complex scheme involving several foreign corporations to conceal approximately $450 million in earnings between 1995 and 1999. Anderson was charged with not reporting the earnings to the United States or to the District and evading payment of more than $200 million in federal income taxes and District use taxes.
On September 8, 2006, Anderson and the government entered into a plea agreement. Anderson agreed to plead guilty to two counts of federal income tax evasion covering the 1998 and 1999 tax years and one count of fraud in the first degree based on conduct occurring from January 1999 through approximately October 23, 2000. Anderson and the government agreed to a maximum term of imprisonment of ten years. They agreed that the district court “is obligated to calculate and consider, but is not bound by, the United States Sentencing Guidelines (2001).” Plea Agreement at 1,
United States v. Anderson,
Cr. No. 05-0066,
In its sentencing memorandum, the government requested a ten-year term of imprisonment and full restitution to the United States and to the District on the counts to which Anderson pleaded guilty. The government also asserted that the plea agreement obligated the district court to calculate and consider the 2001 Guidelines. In his reply to the government’s sentencing memorandum, Anderson argued for the first time that the 2000 version of the Guidelines should apply because the 2001 Guidelines were not in effect at the time the federal offenses were committed. The district court decided to use the 2001 Guidelines as specified in the plea agreement.
*1075 At the sentencing hearing, the government requested restitution as a condition of supervised release. The district court concluded that it could impose neither supervised release nor restitution as a condition of supervised release, an issue the government does not appeal. 1 The government then requested restitution to the United States, relying on the plea agreement and on 18 U.S.C. § 3663(a)(3). Nevertheless, the district court held that, because the plea agreement referenced 18 U.S.C. § 3572, which covers fines, and not 18 U.S.C. § 3663, which covers restitution, it could not order restitution on the federal counts. 2
The district court sentenced Anderson to 60 months’ imprisonment on the 1998 count and 48 months’ imprisonment on the 1999 count, to be served consecutively. It also imposed a four-year concurrent sentence of imprisonment on the fraud count. The judge spelled out the factors that influenced his sentencing decision under 18 U.S.C. § 3553(a). Finally, Anderson was ordered to pay $22,809,032 in restitution to the District. In its Memorandum Opinion and Order filed the day after sentencing, the district court stated that it would have imposed the same sentence if it had used the 2000 Guidelines “after consideration of all factors under Section 3553(a).” Mem. Op. & Order at 2, United States v. Anderson, Cr. No. 05-0066 (D.D.C. filed Mar. 28, 2007) (Mem.Op.). Anderson timely appealed his sentence and the government timely cross-appealed.
II.
Anderson makes two challenges to his sentence to wit: (1) the district court violated the Ex Post Facto Clause by using the 2001 Guidelines and (2) the sentence of 108 months’ imprisonment is unreasonable. 3 The government cross-appeals the district court’s failure to order restitution on the two federal counts.
A. Ex Post Facto Clause
Anderson first contends that the district court violated the Ex Post Facto Clause when it used the 2001 Guidelines in determining his sentence on the two federal counts. Our review, of this question of law is de novo.
United States v. Dorcely,
Anderson was sentenced on March 27, 2007 and, at that time, the 2006 version of the Guidelines was in effect. It directed the court to “use the Guidelines Manual in effect on the date that the defendant is sentenced.” U.S. Sentencing Guidelines Manual § lBl.ll(a) (2006) (U.S.S.G.). It also directed the court to apply the Guidelines Manual in effect when the “offense of conviction was committed” if applying a later version would violate the Ex Post Facto Clause.
Id.
at § 1B1.11(b);
see also
*1076
United States v. Bolla,
Anderson’s plea agreement recited that the district court “is obligated to calculate and consider, but is not bound by, the United States Sentencing Guidelines (2001).” Plea Agreement at 1. In his Reply to the Government’s Memorandum in Aid of Sentencing filed before sentencing, however, Anderson asked the district court to consider the 2000 Guidelines because he committed the offenses in 1998 and 1999. At the sentencing hearing, the district court concluded that Anderson had waived any objection to its use of the 2001 Guidelines by entering into the plea agreement, which specified the 2001 version. The district court also indicated at the hearing that a 71-month sentence, the top of the sentencing range suggested under the 2000 Guidelines, would be insufficient. As noted earlier, the district court subsequently ruled in the alternative that it would have imposed the same sentence if it had consulted the 2000 version of the Guidelines. Because the district court determined Anderson’s sentence using both the 2001 Guidelines and, in the alternative, the 2000 Guidelines, which alternative sentencing we affirm as set forth infra at II.B., we need not reach Anderson’s Ex Post Facto Clause challenge.
B. Reasonableness of Sentence
Anderson next argues that his nine-year imprisonment sentence is unreasonable. In reviewing his sentence, we undertake a two-part inquiry of any legal error and of the “overall reasonableness” of the sentence in light of statutory sentencing factors.
United States v. Olivares,
Anderson first argues that the district court did not explain its upward departure from the recommended sentencing range under the 2000 Guidelines.
4
The sentencing court commits procedural error if it “fail[s] to adequately explain the chosen sentence — including an explanation for any deviation from the Guidelines range.”
Gall,
*1077 Section 3553(a)(1) of Title 18 directs the district court to consider “the nature and circumstances of the offense and the history and characteristics of the defendant.” The sentence must be “sufficient, but not greater than necessary ... to reflect the seriousness of the offense, to promote respect for the law, and to provide just punishment for the offense.” 18 U.S.C. § 3553(a)(2)(A). The sentence should also “afford adequate deterrence to criminal conduct,” id. § 3553(a)(2)(B), and “protect the public from further crimes.” Id. § 3553(a)(2)(C).
Anderson points to several mitigating factors that he claims the district court did not properly consider in sentencing him. According to Anderson, these factors included his exceptional work history in the telecommunications industry, favorable reputation as an honest and fair businessman, contributions to the development of outer space through commercial and nonprofit entities, assistance to other inmates during his time in prison, strong relationships with family, relatively modest lifestyle and the fact that he did not embezzle money from an employer or harm individuals. Anderson also argued that the conditions of his pre-sentencing incarceration, which included seven months in solitary confinement, and a sealed matter supported a reduced sentence. Anderson further argued that his age and lack of a criminal history suggested a low probability for recidivism. He noted that he had already suffered severe collateral damage due to market forces, the IRS investigation and his criminal convictions. He also claimed that a lengthy sentence was not necessary to promote respect for the law or to deter others from similar conduct.
In express recognition of the conditions and length of Anderson’s pre-sentence incarceration and the sealed matter, the district court sentenced Anderson to one year less than the ten-year maximum permitted by the plea agreement. The district court emphasized the extent and seriousness of Anderson’s conduct 5 and the need to promote respect for the law and deter others from similar conduct. Considering the magnitude of Anderson’s crimes and the need for deterrence, we believe the district court justified the upward deviation from the 2000 Guidelines’ advisory sentence range and, accordingly, the district court did not abuse its discretion in sentencing Anderson to 108 months’ imprisonment.
C. Government’s Cross-Appeal (Restitution on Federal Counts)
The government cross-appeals the district court’s ruling that it lacked authority to order restitution to the United States. While it ordered Anderson to pay $22,809,032 in restitution to the District on the fraud count, it concluded that the plea agreement did not authorize restitution to the United States.
United States v. Anderson,
Federal courts have authority to order restitution solely pursuant to statute.
United States v. Bok,
Anderson argues that the plea agreement is ambiguous as to restitution on the federal counts and should be interpreted against the government.
See United States v. Rodgers,
In the section of the plea agreement entitled “Restitution,” Anderson “agree[d] that the court may order restitution pursuant to 18 U.S.C. § 3572 and 16 D.C.Code § 711.” Plea Agreement at 2. But section 3572 of Title 18, titled “Imposition of a sentence of fine and related matters,” addresses, unsurprisingly, the imposition of a fine only. Subsection (a) lists several factors the district court should consider in imposing a fine. Subsection (b) states, “the court shall impose a fine or other monetary penalty only to the extent that such fine or penalty will not impair the ability of the defendant to make restitution.” 6
The parties’ citation to 18 U.S.C. § 3572 instead of 18 U.S.C. § 3663(a)(3) in the plea agreement does not preclude our finding that the parties nonetheless agreed that restitution could be ordered on the federal counts. First, section 3663(a)(3) does not require that the plea agreement expressly include the statutory basis for restitution. Moreover, the government persuasively explained the reference to section 3572 as a drafting mistake. If the parties had intended to authorize restitution to the District only, it would have been unnecessary to include any statute other than D.C.Code § 16-711. The reference to a federal statute, albeit an incorrect one, indicates the parties intended to authorize restitution to the United States as well as to the District. Most important, the conduct of the parties plainly reflects their understanding that the district court had the authority to order restitution to the United States in an amount to be determined by the court. During the plea hearing, the assistant United States attorney stated, “The only other thing I’d ask, that the government is also free to ask for restitution.” Plea Tr. at 6,
United States v. Anderson,
Cr. No. 05-0066,
In addition, Anderson’s presentation of evidence at sentencing regarding the amount of federal tax loss supports the conclusion that restitution to the United States was contemplated by the parties. On the second day of the sentencing hearing, Anderson’s expert witness proposed a lower federal tax loss and a higher D.C. tax loss than the losses the government had proposed. Anderson’s overall proposed tax loss was lower than the government’s proposal. Anderson had no reason to propose a higher D.C. tax loss if he believed that the district court had authority to order restitution to the District only. Nor did he have any reason to propose a lower federal tax loss if he did not believe the court had authority to order him to make restitution to the United States. Anderson’s response that he presented evidence regarding the federal tax loss only because the D.C. tax loss depended on the federal loss is not supported by the record. Anderson’s expert witness determined a lower federal tax loss by classifying certain income as long-term capital gains, which are taxed at a lower rate. According to Anderson’s expert, the government classified the income differently, resulting in a higher tax rate and higher federal tax loss. Nevertheless, based on our review of the transcript portions included in the record on appeal, Anderson’s expert did not testify that calculation of the federal tax loss was necessary to determine the District tax loss. And the government’s expert witness testified that he used Anderson’s federal adjusted gross income computed by the IRS, not the federal tax loss, as a starting point to determine the taxes Anderson owed the District.
On the third day of the sentencing hearing, Anderson argued for the first time that 18 U.S.C. § 3572 related to fines and did not authorize the court to order restitution. His counsel then said, “But we’re not arguing that that means he ... can’t be required to pay restitution if the court orders it.” 3/23/07 Sent. Tr. at 521.
We conclude that the district court was authorized to order restitution to the United States pursuant to 18 U.S.C. § 3663(a)(3). The parties’ conduct plainly evinced their intent that the district court could order restitution to both the United States and the District under the plea agreement.
See Heard,
*1080 For the foregoing reasons, we affirm the district court’s sentence of 108 months’ imprisonment and its order of restitution to the District of Columbia. We reverse the district court’s holding that it lacks authority to order restitution to the United States and remand for further proceedings consistent with this opinion. 8
So ordered.
Notes
.The district court concluded that under Federal Rule of Criminal Procedure 11(c)(1)(C), the parties to a plea agreement must agree to a term of supervised release for the court to order supervised release. Anderson did not agree to supervised release. Because the district court concluded it lacked authority to order supervised release, it also concluded it was without authority to order restitution as a condition of supervised release pursuant to 18 U.S.C. §§ 3583(d) and 3563(b)(2). As the government does not appeal these decisions, we express no opinion as to their merits.
. The government subsequently moved, pursuant to Fed.R.Crim.P. 35(a), to correct clear error, which motion the court denied. It observed, however, “I hope the government will appeal me on [the federal restitution issue].” Sentencing Hr’g Tr. at 627, United States v. Anderson, Cr. No. 05-0066 (D.D.C. Mar. 27, 2007) (3/27/07 Sent. Tr.).
. Anderson does not challenge the court's ordering him to pay $22,809,032 in restitution to the District.
. In its Memorandum Opinion and Order filed the day after sentencing, the district court imposed an alternative sentence using the 2000 Guidelines. Mem. Op. at 2. Because Anderson did not object to the court's alleged failure to explain the alternative sentence, we apply plain error review to this challenge.
See In re Sealed Case,
. The district court observed, "This offense is serious. [Anderson] may be the largest tax evader in the history of the country. If not, he’s close.” 3/27/07 Sent. Tr. at 627.
. In contrast, the provision of the D.C.Code referenced in the plea agreement, D.C.Code § 16-711, authorizes the court to order "reasonable restitution or reparation.” D.C.Code § 16-711 ("In criminal cases in the Superior Court, the court may, in addition to any other sentence imposed as a condition of probation or as a sentence itself, require a person convicted of any offense to make reasonable restitution or reparation.”).
. The district court also concluded that it was without authority to order restitution on the separate ground that the parties had not agreed to an amount of restitution or to a method to determine restitution. Interpreting the phrase "to the extent agreed to by the parties” in 18 U.S.C. § 3663(a)(3), the district court stated that "even if ... the plea agreement had been an agreement by [Anderson] that he
would
pay restitution, and even if it had cited to 18 U.S.C. § 3663(a)(3) instead of to 18 U.S.C. § 3572, there still would be no unambiguous meeting of the minds as to what was agreed.”
Anderson,
Although we have not interpreted the phrase "to the extent agreed to by the parties,” two of our sister circuits have. The Ninth and Second Circuits have upheld restitution orders under section 3663(a)(3) notwithstanding the parties did not specify an amount of restitution or a method to determine restitution.
See United States v. Phillips,
. As we have noted, the district court sentenced Anderson to four years' imprisonment (concurrent) on the fraud count. In its Memorandum Opinion and Order filed the day after sentencing, however, the district court increased the sentence on the fraud count to eight years' imprisonment. The original judgment, filed March 30, 2007, reflected the increased sentence on the fraud count. Also on March 30, 2007, Anderson moved to vacate that portion of the Memorandum Opinion and Order increasing the sentence on the fraud count. Anderson then filed his appeal on April 9, 2007. On April 16, 2007, the government joined in Anderson’s motion to vacate the increased sentence of imprisonment on the fraud count. The government filed its appeal on May 1, 2007. On June 15, 2007, the district court granted Anderson's motion to vacate the increased sentence on the fraud count and filed an amended judgment reinstating the four-year sentence. We conclude that the district court was without jurisdiction to enter an amended judgment after the parties appealed and, accordingly, we vacate it.
See United States v. DeFries,
