Having pleaded guilty, Elias Gomez-Romero (Gomez) appeals his conviction and 63-month sentence for being illegally present in the United States following deportation in violation of 8 U.S.C. § 1326.

Gomez’s constitutional challenge to 8 U.S.C. § 1326 is foreclosed by Almendarez-Torres v. United, States, 523 U.S. 224, 235, 118 S.Ct. 1219, 140 L.Ed.2d 350 (1998). Although Gomez contends that Almendarez-Torres was incorrectly decided and that a majority of the Supreme Court would overrule Almendarez-Torres in hght of Apprendi v. New Jersey, 530 U.S. 466, 120 S.Ct. 2348, 147 L.Ed.2d 435 (2000), we have repeatedly rejected such arguments on the basis that AlmendarezTorres remains binding. See United States v. Garza-Lopez, 410 F.3d 268, 276 (5th Cir.), cert. denied, — U.S.-, 126 S.Ct. 298, 163 L.Ed.2d 260 (2005). Gomez properly concedes that his argument is foreclosed in fight of Almendarez-Torres and circuit precedent, but he raises it here to preserve it for further review. Accordingly, Gomez’s conviction is affirmed.

Gomez contends that his sentence must be vacated because he was sentenced pursuant to mandatory Sentencing Guidelines that were held unconstitutional in United States v. Booker, 543 U.S. 220, 125 S.Ct. 738, 160 L.Ed.2d 621 (2005). Although Gomez asserts that the error in his case is structural and not susceptible of harmless error analysis, we have previously rejected this specific argument. See United States v. Walters, 418 F.3d 461, 463 (5th Cir. 2005).

In the alternative, Gomez contends that the Government cannot show that the sentencing error was harmless. We review Gomez’s preserved challenge to his sentence for harmless error under Fed. R.Crim.P. 52(a). See Walters, 418 F.3d at 463.

The district court sentenced Gomez to the lowest sentence in the relevant guidelines sentencing range. The record does not indicate, and the Government has not shown, that the district court would have imposed the same sentence under an advisory guidelines regime. See United States v. Garza, 429 F.3d 165, 170-71 (5th Cir. 2005). Accordingly, we vacate Gomez’s sentence and remand the case for further proceedings consistent with this opinion.

CONVICTION AFFIRMED IN PART; SENTENCE VACATED; REMANDED.