James Butler pled guilty, pursuant to a written plea agreement, to fraudulent use of unauthorized access devices. Prior to the Supreme Court’s decision in United States v. Booker, 543 U.S. 220, 125 S.Ct. 738, 160 L.Ed.2d 621 (2005), the district court sentenced Butler to thirty-four months’ imprisonment. On appeal, Butler asserts that his sentence violated the Sixth Amendment. We agree, and we therefore vacate Butler’s sentence and remand for resentencing.

Because Butler did not raise an objection below based on the Sixth Amendment, we review for plain error. United States v. Hughes, 401 F.3d 540, 547 (4th Cir. 2005). The district court increased Butler’s offense level for relocating to another jurisdiction to evade law enforcement, see U.S. Sentencing Guidelines Manual § 2B1.1(b)(8) (2002), and for trafficking or transferring unauthorized access devices or unlawfully producing or possessing identification, see USSG § 2Bl.l(b)(9). Butler did not admit to the facts supporting these enhancements. 1 Without these judicially-determined sentencing enhancements, Butler’s offense level would have been 10. 2 Because he was in criminal history category VI, his guideline range would have been twenty-four to thirty months in prison. His thirty-four-month sentence imposed under the mandatory guidelines scheme was therefore longer than the sentence the district court could have imposed without violating the Sixth Amendment. We therefore conclude that plain error affecting Butler’s substantial rights occurred in his sentencing. 3 Hughes, 401 F.3d at 550-51.

*267 Accordingly, we vacate Butler’s sentence and remand for resentencing. Although the Sentencing Guidelines are no longer mandatory, Booker makes it clear that a sentencing court still must “consult [the] Guidelines and take them into account when sentencing.” Booker, 543 U.S. at 244-45, 125 S.Ct. 738. On remand, the district court should first determine the appropriate sentencing range under the Guidelines, making all factual findings appropriate for that determination. Hughes, 401 F.3d at 546. The court should consider this sentencing range, along with the other factors described in 18 U.S.C.A. § 3553(a) (West 2000 & Supp. 2005), and then impose a sentence. If that sentence falls outside the Guideline range, the court should explain the reasons for the departure as required by 18 U.S.C.A. § 3553(c)(2) (West 2000 & Supp. 2005). Hughes, 401 F.3d at 546. The sentence must be “within the statutorily prescribed range and ... reasonable.” Id.

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.

VACATED AND REMANDED.