Thomas M. Hodges pled guilty to nine counts of mail fraud, in violation of 18 U.S.C. § 1341 (2000), ten counts of money laundering, in violation of 18 U.S.C. § 1956(a)(1) (2000), and one count of embezzlement of an insurance premium, in violation of 18 U.S.C. § 1033(b)(1) (2000). Hodges was sentenced to 58 months’ imprisonment on each count to run concurrently, followed by a term of two years of supervised release on each count to run concurrently.
On appeal, Hodges does not challenge his conviction. He does, however, argue that the district court erred in treating the United States Sentencing Guidelines as mandatory and that an enhancement to his *295sentence for abuse of a position of trust under the federal Sentencing Guidelines was based on judicial fact-finding in violation of United States v. Booker, — U.S. -, 125 S.Ct. 738, 160 L.Ed.2d 621 (2005).1 We agree. While we affirm Hodges’ conviction, we vacate his sentence and remand the case for resentencing in accordance with Booker.2
Although the Sentencing Guidelines are no longer mandatory, Booker makes clear that a sentencing court must still “consult [the] Guidelines and take them into account when sentencing.” 125 S.Ct. at 767. On remand, the district court should first determine the appropriate sentencing range under the Guidelines, making all factual findings appropriate for that determination. See United States v. Hughes, 401 F.3d 540, 546 (4th Cir.2005) (applying Booker on plain error review). The court should consider this sentencing range along with the other factors described in 18 U.S.C. § 3553(a) (2000), and then impose a sentence. Id. If that sentence falls outside the Guidelines range, the court should explain its reasons for the departure, as required by 18 U.S.C. § 3553(c)(2). Id. The sentence must be “within the statutorily prescribed range and ... reasonable.” Id. at 546-47.3
We dispense with oral argument because the facts and legal contentions are adequately presented in the materials before the court and argument would not aid the decisional process.
AFFIRMED IN PART, VACATED IN PART, AND REMANDED