Vacated and remanded by published opinion. Chief Judge WILKINS wrote the opinion, in which Judge MICHAEL and Judge TRAXLER joined.
OPINION
Donald Davenport appeals, as a violation of the Ex Post Facto Clause and as unreasonable, the ten-year sentence imposed by the district court following Davenport’s guilty plea to fraudulent use of an access device, see 18 U.S.C.A. § 1029(a)(5) (West 2000). He also challenges, as plainly erroneous, the restitution order entered by thе district court. For the reasons set forth below, we vacate the sentence and restitu *368 tion order and remand for further proceedings.
I.
On May 17, 2004, Norma Brown reported to police that her wallet had been stolen by a man who jostled her as she boarded a shuttle bus at Baltimore-Washington International Airport. Shortly thereafter, one of Brown’s credit cards was used at a store in the airport. Investigation of this purchase led to the arrest of Davenport, Anthony Dillon, and two others. Davenport subsequently pleaded guilty pursuant to a plea agreement.
The Probation Office filed a presentence report (PSR) that determined that Davenport’s base offense level was 6, see United States Sentencing Guidelines Manual § 2Bl.l(a)(2) (2004). The PSR then recommended 2-level enhancements for the amount of loss, see U.S.S.G. § 2Bl.l(b)(l)(B), the number of victims, see U.S.S.G. § 2Bl.l(b)(2)(A), theft from another person, see U.S.S.G. § 2Bl.l(b)(3), and use of sophisticated means, see U.S.S.G. § 2B1.1(b)(9)(C). After subtracting two levels for acceptance оf responsibility, see U.S.S.G. § 3El.l(a), the PSR recommended an adjusted offense level of 12. Davenport had 26 criminal history points, placing him in Criminal History Category VI. The resulting advisory guideline range was 30-37 months.
In a letter submitted to the district court prior to sentencing, counsel for Davenport urged the district court to impose a sentence of only 24 months, arguing that such a sentence was justified by Davenport’s cooperation with the Government and the factors set forth in 18 U.S.C.A. § 3553(a) (West 2000 & Supp.2005). Counsel noted Davenport’s “sincere remorse and shame for his conduct, which to a large extent appears to have been motivated by pressure from Mr. Davenport’s childhood friend and accomplice, Anthony Dillon.” J.A. 69. The Government contested this assertion at sentencing, arguing that
Mr. Davenport was heading ... a nationwide pickpocket ring that would travel from event to event to event. Whether it was [the] Preakness [Stakes, the event Brown had attended,] or the Super Bowl or what have you and whether it be in the airports or at the events themselves, they would take pocketbooks, they would take wallets. They had all these devices to make I.D.s.... I just finished a two-month trial of I.D. theft and I can tell you it essentially ruins people’s lives. It certainly ruins their credit....
Mr. Davenport was adamant in coaching Mr. Dillon ... about not cooperating and don’t tell the Government this, don’t tell them that. As a matter of fact, ... they had to move Mr. Davenport to a different facility because of that, separated from Mr. Dillon. He is in fact the leader. We’ve had proffers from at least three of the four defendants who have told us the entire story.... Mr. Davenport was in fact the ring leader and the organizer of this group. As far as ... the nature and the circumstances of the crime, although to label it pickpocketing seems minor, this was an extensive ring that involved fences, that involved vans that were set up at these events that would take the LD.s and immediately go in and set up new I.D.s and false names and false identifications for other individuals as well.
Id. at 38-39. The Government concluded by recommending a sentence within the advisory guideline range, as was its obligation under the plea agreement.
*369 The district court sentenced Davenport to ten years imprisоnment, which it incorrectly believed to be the statutory maximum. 1 In imposing this sentence, the district court made the following comments:
[T]he presentence report shows that you have stolen a variety of things in a variety of places and you’ve also received a variety of breaks from a variety of judges. Listening to you this morning, I hear a less than vivid insight into your conduct and the reasons for that conduct. Understanding the guidelines to be advisory only now, this is a case where had the guidelines been binding, I would have departed upward above the guidelines. Understanding that the purposes of sentencing in this case which I view to be most important are to reflect the seriousness of the offense, I think a sentence that your lawyers have recommended not only would not show the seriousness of the offense, it would certainly not promote respect for the law. I think the characterization оf you as essentially engaged in a national roving band of thieves is an appropriate one. Accordingly, I [sentence you] to serve a term of imprisonment of ten years.... The purpose of that sentence is ... to provide deterrence]. I do believe that ... you received a variety of breaks from a variety of judges in your past. None of that has had any therapeutic effect on you and as I listened ... this morning to your self-assessment, I don’t hear from you any awareness of the basis for your conduct or any serious commitment to changing that conduct.
Id. at 48-49. The district court also required Davenport to pay restitution.
II.
A.
Davenport first challenges his sentence as a violation of the Ex Post Facto Clause. See U.S. Const, art. I, § 9, cl. 3; see also id. art. I, § 10, cl. 1 (prohibiting states from enacting ex post facto laws). This argument is without merit.
The Ex Post Facto Clause prohibits,
inter alia,
the enactment of “any law which imposes a punishment for an act which wаs not punishable at the time it was committed; or imposes additional punishment to that then prescribed.”
Weaver v. Graham,
Ex Post Facto challenges to the retroactive application of
Booker
have been universally rejected by the federal courts.
See, e.g., United States v. Austin,
B.
Davenport next challenges his ten-year sentence as unreasonable.
See United States v. Booker,
1.
This court has previously described the necessary procedure for imposing sentence under the now-advisory sentencing guidelines:
First, the court must correctly determine, after making appropriate findings of fact, the applicable guideline range. Next, the court must determine whether a sentence within that range serves the factors set forth in § 3553(a) and, if not, select a sentence within statutory limits that does serve those factors. In doing so, the district court should first look to whether a departure is appropriate based on the Guidelines Manual or relevant case law.... If an appropriate basis for departure exists, the district court may depart. If the resulting departure range still does not serve the factors set forth in § 3553(a), the court may then elect to impose a non-guideline sentence (a “variance sentence”). The district court must articulate the reasons for the sentence imposed, particularly explaining any departure or variance from the guideline range. The explanation of a variance sentence must be tied to the factors set forth in § 3553(a) and must be accompanied by findings of fact as necessary. The district court need not discuss each factor set forth in § 3553(a) in checklist fashion; it is enough to calculate the range accurately and explain why (if the sentence lies outside it) this defendant deserves more or less.
United States v. Moreland,
We review the sentence for reasonableness, considering “the extent to which the sentence ... comports with the various, and sometimes competing, goals of § 3553(a).”
Moreland,
2.
Dаvenport asserts that we must vacate his sentence because he received no notice that the district court was contemplating a sentence above the advisory guideline range. We agree that Davenport was entitled to notice. Rule 32 of the Federal Rules of Criminal Procedure contains various procedural requirements intended to ensure the accuracy of the information used at sentencing.
See United States v. Nappi
It is less clear to us that the failure to provide notice prejudiced Davenport. It is true that the plea agreement included the Government’s pledge to “recommend a sentence within the guideline range,” J.A. 30, and that during the plea hearing the district court informed Davenport that it was “not likely” to impose a sentenсe outside the guideline range, id. at 16. However, Davenport’s presentencing letter to the district court specifically addressed the application of § 3553(a) to the facts of the case, indicating that Davenport was amply prepared to comment on any identified basis for departure or variance, as indeed he did at sentencing. Ultimately, we need not decide whether the notice error was harmless becаuse Davenport is entitled to vacatur of his sentence on the independent basis that the sentence imposed was unreasonable.
3.
The district court reasonably concluded that a sentence above the advisory guideline range was warranted. Davenport was assessed 26 criminal history points, double the number needed to place him in the highest criminal history category. Cf. U.S.S.G. § 4A1.3(a)(l) (allowing an upward departure when “reliable infоrmation indicates that the defendant’s criminal history category substantially under-represents the seriousness of the defendant’s criminal history”). During proffer sessions, Davenport acknowledged that he was involved with seven other individuals in a group that traveled to sporting events for the purpose of stealing and using credit cards, indicating (consistent with the Government’s assertions) that Davenport’s cul *372 pability was greater than he admitted pursuant to the plea agreement. Additionally,' the district court appropriately identified deterrence as one of the factors relevant to sentencing, see 18 U.S.C.A. § 3553(a)(2)(B), and correctly reasoned that a sentence above the advisory guideline range was necessary to reflect the seriousness of the offense and to promote respect for the law, see id. § 3553(a)(2)(A). All of these considerations support the decision of the district cоurt to impose a sentence above the advisory guideline range.
We conclude, however, that the length of the sentence was unreasonable.
2
The sentence imposed by the district court — 120 months imprisonment — is more than three times the top of the advisory guideline range. So great a divergence requires “compelling ... reasons,”
Moreland,
We therefore vacate the sentence imposed by the district court and remand for resentencing. On remand, the district court should first consider an uрward departure pursuant to the guidelines, and should impose a variance beyond any such departure only to the extent necessary to satisfy the statutory mandate of 18 U.S.C.A. § 3553(a). Moreover, to the extent the district court intends to rely on the Government’s assertions regarding the scope of Davenport’s criminal activities and his leadership role in the enterprise, the parties should be given an opportunity to present evidence to the court if the facts are disputed.
See
U.S.S.G. § 6A1.3(a), p.s. (“When any factor important to the sentencing determination is reasonably in dispute, the parties shall be given an adequate opportunity to present information to the court regarding that factor.”);
United States v. Cropp,
III.
We next consider Davenport’s challenge to the restitution order entered by the district court. Priоr to sentencing, the Government submitted a list of victims for purposes of restitution. The list included five financial institutions that suffered losses from fraudulent charges on stolen credit cards. The list also included four individuals who alleged losses arising *373 from the theft of personal possessions. The total loss reported was $8,738.76. The PSR contained no findings concerning restitution; it did note, however, that Davenport had no reported assets and thus could not pay a finе. At sentencing, the district court ordered Davenport to make restitution in the full amount set forth on the Government’s list, but made no findings regarding restitution.
Although the Mandatory Victims Restitution Act of 1996 (MVRA),
see
18 U.S.C.A. § 3663A(a)(l), (c)(l)(A)(ii) (West 2000
&
Supp.2005), required the district court to order restitution, Davenport maintains that the court exceeded its authority under the MVRA by ordering restitution not statutorily authorized.
See United States v. Bok,
We first conclude that the district court failed to make factual findings sufficient to support the restitution order. The MVRA requires the district court to consider and make findings with respect to “the financial resources and other assets of the defendant,” his “projected earnings and other income,” and his “financial obligations.” 18 U.S.C.A. § 3664(f)(2) (West 2000);
see
18 U.S.C.A. § 3663A(d) (Wеst 2000) (“An order of restitution under this section shall be issued and enforced in accordance with section 3664.”). The district court was also required to “make a factual finding keying the statutory factors to the type and manner of restitution ordered; it must find that the manner of restitution ordered is feasible.”
United States v. Daivkins,
Next, we conclude that the district court plainly erred in ordering restitution to individuals who are not victims of the offense of conviction. The MVRA allows restitution only for (1) those who are “directly and proximately harmed as a result of the commission of an offense for which restitution may be ordered” and (2) “in the case of аn offense that involves as an element a scheme, conspiracy, or pattern of criminal activity, any person directly harmed by the defendant’s criminal conduct in the course of the scheme, conspiracy, or pattern.” 18 U.S.C.A. § 3663A(a)(2) (West 2000). Davenport pleaded guilty to fraudulent use of an access device, in violation of 18 U.S.C.A. § 1029(a)(5). The elements of this offense are: (1) an intent to defraud, (2) effecting transactions with one or more access devices issued to another person, (3) to receive payment(s) or thing(s) of value, (4) with a total value of $1,000 or more in a one-year period. See 18 U.S.C.A. § 1029(a)(5). Because Davenport’s offense does not “involve[ ] as an element” a *374 scheme, conspiracy, or pattern, the only question is whether the victims identified by the Government were “directly and proximately harmed” by the offense of conviction.
A person is directly harmed, for purposes of the MVRA, when the harm results “from conduct underlying an element of the offense of conviction.”
United States v. Blake,
We further conclude that the erroneous restitution order affected Davenport’s substantial rights, at the very least by requiring him to pay substantially more restitution than allowed by statute.
See United States v. Inman,
IV.
For the reasons set forth above, we vacate Davenport’s sentence and the restitution order and remand for further proceedings.
VACATED AND REMANDED.
Notes
. The PSR incorrectly stated that the statutory maximum for Davenport’s offense was ten years. In fact, the statutory maximum is 15 years. See 18 U.S.C.A. § 1029(c)(l)(A)(ii) (West Supp.2005).
. The district court also did not consider departing from the guideline range before imposing a variance sentence, as Moreland requires. We do not fault the district court for this, however, because Moreland had not been decided when the court sentenced Davenport.
. The PSR did not recommend an increase in Davenport's offense level for being an organizer or leader of criminal activity. See U.S.S.G. § 3B1.1.
.
Blake
addressed application of a prior version of the VWPA, which defined a victim only as one “directly harmed” by the offense of conviction. Subsequent to
Blake,
the VWPA was amended to define "victim” as one “directly and proximately harmed" by the offense of conviction. 18 U.S.C.A. § 3663(a)(2) (West 2000);
see id.
Hist. & Statutory Notes. The MVRA, which was enacted at about the time of the
Blalce
decision, has always included those who suffer proximate harm in the definition of victim. Because the addition of the conjunctive phrase "and proximately” does not broaden the definition of “victim,"
see United States v. Thomas,
