Luz Raymundo Garcia was charged by indictment with possessing with intent to distribute over 500 grams of methamphetamine, in violation of 21 U.S.C. §§ 841(a)(1) and (b)(1). He entered into a plea agreement, through which Garcia agreed to plead guilty and stipulate to responsibility for at least 500 grams and less than 1.5 kilograms of methamphetamine, which equates to a guideline base offense level of 32. See USSG § 2D1.1(c)(4). Prior to Garcia's sentencing, the Supreme Court issued its decision in Blakely v. Washington, ___ U.S. ___, 124 S. Ct. 2531, 159 L. Ed. 2d 403 (2004). Before sentencing, Garcia filed a motion asking the district court to hold the guidelines unconstitutional in light of Blakely. At sentencing, Garcia renewed this motion, which the district court denied. Garcia then argued that the presentence report overstated his criminal history, which the district court treated as a motion for a downward departure and denied. After an offense level adjustment for acceptance of responsibility, Garcia had a guideline range of 121 to 151 months.1 The district court sentenced Garcia to 121 months, and this appeal followed. On appeal, he contends that the district court erred in not holding the guidelines unconstitutional, and by not departing downward based on the overstatement of his criminal history. We remand for a new sentencing proceeding in light of United States v. Booker, ___ U.S. ___, 125 S. Ct. 738, 160 L. Ed. 2d 621 (2005).

At the outset, we note that Garcia's motion to hold the guidelines unconstitutional was sufficient to preserve the Booker issue for our review. Accord United States v. Haidley, 400 F.3d 642, 644 (8th Cir.2005). Because the district court did not impose any enhancements beyond drug quantity, which Garcia stipulated to, this case does not present any so-called "Sixth Amendment violation." Booker, 125 S.Ct. at 769. Rather, this case presents precisely the same issue as was presented to the court in Haidley: a defendant sentenced to the low end of the guidelines, who preserves a Booker issue, but who faced no enhancements based on judge-found facts. As stated in Haidley,

The issue we face, then, may be framed as follows. Is it harmless error to sentence a defendant under a mandatory federal sentencing guideline regime, as opposed to the Booker advisory system, when there is no Sixth Amendment issue as to the guideline computation and the defendant is sentenced at the bottom of the federal sentencing range?

Haidley, 400 F.3d at 644. Haidley recognized that in such a circumstance, the government bears the burden of proving that the error was harmless. Haidley, 400 F.3d at 645. Where the district court sentences the defendant to the low end of the guidelines, and nothing in the record suggests that the sentence would be the same if the guidelines were advisory, the government cannot satisfy the burden of proving the sentencing error is harmless.2 Id.

We find nothing to distinguish this case from Haidley. Garcia pled guilty, stipulated to the guideline calculations, but argued that the guidelines were an unconstitutional scheme. He thus properly preserved the issue for review. Moreover, he was sentenced at the low end of the guidelines, and our review of the record does not support the view that Garcia would have received the same sentence if the district court was aware that the guidelines were not binding.3 We thus remand for resentencing.