OPINION
¶ 1 Under Arizona law, those convicted of a ciime are subject to longer sentences when certain aggravating factors are proved. We hold that a court may not, consistent with due process, increase a defendant’s maximum potential sentence based solely on a so-called “catch-all” aggravator, defined as “any other factors which the court may deem appropriate to the ends of justice.” Ariz.Rev.Stat. (“A.R.S.”) § 13-702(D)(13) (Supp.1991). 1
I.
¶ 2 In April 1993, Michael Dimetrius Schmidt entered into an agreement under which he pled guilty to two of eight offenses charged in an indictment — count 4, sexual abuse and count 5, attempted sexual abuse. Each was charged as a dangerous crime against children. Consistent with the plea agreement, the court sentenced Schmidt to the presumptive term of ten years’ imprisonment on count 4 and lifetime probation on count 5 and dismissed the other counts. After serving his sentence on count 4, Schmidt was released on probation. During the next two years, the probation department filed three petitions to revoke Schmidt’s proba *565 tion. The trial court twice reinstated probation conditioned on Schmidt serving six-month jail terms.
¶ 3 After a third petition was filed, the trial court revoked probation on count 5. Instead of the presumptive sentence of ten years, the court imposed an aggravated sentence of 12.5 years. The court stated that it was aggravating the sentence under the catch-all provision based on Schmidt’s conviction on count 4. Schmidt petitioned for post-conviction relief, which the trial court denied. The court of appeals denied review.
¶ 4 We granted review to address the recurring issue of the use of the catch-all ag-gravator as the sole aggravating factor to increase a defendant’s maximum potential sentence. We have jurisdiction under Article 6, Section 5(3) of the Arizona Constitution, A.R.S. section 13-4239(H) (2001), and Arizona Rule of Criminal Procedure 32.9(g).
II.
¶ 5 The Due Process Clause of the Fourteenth Amendment mandates that criminal statutes not be vague.
See Grayned v. City of Rockford,
III.
¶ 6 In
Apprendi v. New Jersey,
the United States Supreme Court stated that “[s]ince
[In re] Winship,
[
¶ 7 This Court has recognized that under Arizona law, “the statutory maximum sentence for
Apprendi
purposes in a case in which no aggravating factors have been proved ... is the presumptive sentence established” by statute.
State v. Martinez,
IV.
¶ 8 When Schmidt committed his offenses, the relevant statute provided that a defendant’s sentence could be increased based on twelve specific aggravating factors. A.R.S. § 13 — T02(D)(1)—(12) (Supp.1991). For example, the statute identified the infliction of serious physical injury, id. § (D)(1), the use of a weapon, id. § (D)(2), and the presence of an accomplice, id. § (D)(4), as potential aggravating factors. In addition to the twelve listed aggravating factors, the statute included a catch-all: “Any other factors which the court may deem appropriate to the ends of justice.” Id. § (D)(13).
¶ 9 The catch-all provision is patently vague. As Justice Hurwitz observed in his concurrence in
State v. Price,
“[i]t is as if the criminal code had one punishment for theft, and another for aggravated theft, the former consisting of theft simpliciter and the latter consisting of the elements of the theft plus ‘anything else the court or the state may someday later find relevant.’ ”
¶ 10 Use of the catch-all as the sole factor to increase a defendant’s statutory maximum sentence violates due process because it gives the sentencing court virtually unlimited post hoe discretion to determine whether the defendant’s prior conduct is the functional equivalent of an element of the aggravated offense.
Cf. Kolender,
¶ 11 There is, however, an important difference between a trial court’s using a catch-all aggravator to increase a defendant’s maximum potential sentence versus the court’s considering factors embraced by a catch-all in imposing a sentence within a properly determined maximum range. When one or more clearly enumerated aggravators are found consistent with
Apprendi,
and they allow imposition of an aggravated sentence under the relevant statutory scheme, the “elements” of the aggravated offense will have been identified with sufficient clarity to satisfy due process. Subsequent reliance on other factors embraced by a catch-all provision to justify a sentence up to the statutory maximum comports with the traditional discretionary role afforded judges in sentencing.
See Price,
V.
¶ 12 Because the trial court increased the length of Schmidt’s sentence beyond the presumptive based solely on the catch-all aggra-vator, the sentence is invalid. We therefore vacate the sentence and remand this case for resentencing in accordance with this opinion.
Notes
. The legislature has amended and moved the catch-all provision since Schmidt committed his offenses. It is currently located at A.R.S. § 13-701(D)(24) (Supp.2008), and covers "[a]ny other factor that the state alleges is relevant to the defendant's character or background or to the nature or circumstances of the crime.”
