Norberto Galvan-Mariques (Galvan) appeals his guilty-plea conviction and 27-month prison sentence for illegally re-entering the United States after deportation, in violation of 8 U.S.C. § 1326.

Galvan argues that, under United States v. Booker, 543 U.S. 220, 125 S.Ct. 738, 160 L.Ed.2d 621 (2005), the district court erred when it sentenced him pursuant to the preBooker mandatory sentencing guidelines regime. He is correct. See United States v. Valenzuela-Quevedo, 407 F.3d 728, 733 (5th Cir.), cert. denied, — U.S.-, 126 S.Ct. 267, 163 L.Ed.2d 240 (2005). By stating that a harmless-error standard of review applies to this “Fanfan” challenge, the Government concedes that Galvan preserved the challenge for appellate review. We review a preserved challenge to the mandatory application of the Sentencing Guidelines for harmless error, and the Government bears the burden of showing harmlessness. United States v. Walters, 418 F.3d 461, 463-64 (5th Cir. 2005). Before an error can be held harmless, the Government must “point to ... record evidence that would prove beyond a reasonable doubt that the district court would not have sentenced [the defendant] different had it acted under an advisory Guidelines regime.” United States v. Akpan, 407 F.3d 360, 377 (5th Cir. 2005). Because the Government has not met this burden, we vacate Galvan’s sentence and remand for resentencing.

Galvan’s constitutional challenge to the “felony” and “aggravated felony” provisions of 8 U.S.C. § 1326(b) is foreclosed by Almendarez-Torres v. United States, 523 U.S. 224, 235, 118 S.Ct. 1219, 140 L.Ed.2d 350 (1998). Although Galvan contends that Almendarez-Torres was incorrectly *886decided, we have repeatedly rejected such arguments on the basis that AlmendarezTorres remains binding. United States v. Garza-Lopez, 410 F.8d 268, 276 (5th Cir.), cert. denied, — U.S.-, 126 S.Ct. 298, 163 L.Ed.2d 260 (2005). Galvan concedes that his argument is foreclosed in light of Almendarez-Torres and circuit precedent, but he raises it here to preserve it for further review. We affirm Galvan’s conviction.

SENTENCE VACATED AND REMANDED; CONVICTION AFFIRMED.