Juan Jose Chapa-Contreras (Chapa) appeals following his guilty-plea conviction and 37-month sentence for being found in the United States after a previous deportation. Chapa first argues that his sentence should be vacated because it was imposed pursuant to a mandatory application of the Sentencing Guidelines, in violation of United States v. Booker, 543 U.S. 220, 125 S.Ct. 738, 756-57, 160 L.Ed.2d 621 (2005).

The Government concedes the error, and it further concedes that Chapa’s objection under Blakely v. Washington, 542 U.S. 296, 124 S.Ct. 2531, 159 L.Ed.2d 403 (2004), preserved the issue for appellate review. However, the Government contends that the error is harmless.

The Government bears the burden of showing that a Booker error was harmless beyond a reasonable doubt. United States v. Pineiro, 410 F.3d 282, 284 (5th Cir. 2005). The Government has failed to show “that the district court would have imposed the same sentence absent the error.” Id. at 286. Accordingly, we will vacate Chapa’s sentence and remand for resentencing.

For the first time on appeal, Chapa challenges the constitutionality of 8 U.S.C. § 1326(b)’s treatment of prior felony and aggravated felony convictions as sentencing factors rather than elements of the offense that must be found by a jury in light of Apprendi v. New Jersey, 530 U.S. 466, 120 S.Ct. 2348, 147 L.Ed.2d 435 (2000). Chapa contends that his conviction should be reduced to one under 8 U.S.C. § 1326(a)(2) and the judgment reformed to reflect conviction only under that provision.

*422Chapa’s constitutional challenge is foreclosed by Almendarez-Torres v. United States, 523 U.S. 224, 235, 118 S.Ct. 1219, 140 L.Ed.2d 350 (1998). Although Chapa contends that Almendarez-Torres was incorrectly decided and that a majority of the Supreme Court would overrule Almendarez-Torres in light of Apprendi, we have repeatedly rejected such arguments on the basis that Almendarez-Torres 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). Chapa properly 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. Chapa’s conviction is affirmed.

CONVICTION AFFIRMED; SENTENCE VACATED; REMANDED FOR RESENTENCING.