Following a guilty plea to conspiracy to manufacture and distribute more than fifty grams of methamphetamine, in violation of 21 U.S.C. § 846 (2000), and using, carrying, and discharging a firearm in relation to a drug trafficking offense, in violation of 18 U.S.C.A. § 924(e)(l)(A)(iii), (j)(l) (West 2000 & Supp. 2005), the district court sentenced Charles Edward Hatten to 520 months in prison. Hatten appeals, arguing that he should be permitted to withdraw his guilty plea and challenging the validity of his sentence. We affirm Hat-ten’s conviction, vacate his sentence, and remand for resentencing.

Hatten contends that the government breached the plea agreement by arguing for the application of the murder cross reference of U.S. Sentencing Guidelines Manual § 2Dl.l(d)(l) (2003). We agree with the district court’s conclusion that the government did not breach the plea agreement.

The parties are in apparent agreement that Hatten is entitled to be resentenced in light of United States v. Hughes, 401 F.3d 540 (4th Cir. 2005). Accordingly, although we affirm Hatten’s conviction, we vacate his sentence and remand for resentencing in light of Hughes. * Because we are vacating Hatten’s sentence, we need not address Hatten’s other sentencing claims.

Even though the Sentencing Guidelines are no longer mandatory, United States v. Booker, — U.S. -, 125 S.Ct. 738, 160 L.Ed.2d 621 (2005), makes clear that a sentencing court must still “consult [the] Guidelines and take them into account when sentencing.” Id. 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 Hughes, 401 F.3d at 546 (applying Booker on plain error review). The court should consider this sentencing *399 range along with the other factors described in 18 U.S.C.A. § 3553(a) (West 2000 & Supp. 2005), and then impose a sentence. Hughes, 401 F.3d at 546. If that sentence falls outside the Guidelines range, the court should explain its reasons for imposing a non-Guidelines sentence as required by 18 U.S.C.A. § 3553(c)(2) (West Supp. 2005). The sentence must be “within the statutorily prescribed range and ... reasonable.” Hughes, 401 F.3d at 546-47.

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