Earnest Bray, Jr. and Richard Napoleon Brown were each convicted of petty theft, Bray for attempting to steal three videotapes and Brown for attempting to steal a steering wheel alarm. Because of prior convictions, each was sentenced to life without possibility of parole for 25 years. Each now appeals the denial of a habeas petition contending that his sentence constituted cruel and unusual punishment in violation of the Eighth Amendment.
This court recently held, in Andrade v. Attorney General of the State of California,
I. BACKGROUND
A. Provisions of The California Three Strikes Law
As Andrade summarizes in detail the pertinent background and features of California’s so-called three strikes law (“Three Strikes”), Cal.Penal Code §§ 667(b)-(i) and 1170.12, we do so only briefly here. See
A defendant with two or more prior “strikes” — that is, certain felony convictions — who is convicted of a felony must be sentenced under the Three Strikes statute to no less than 25 years to life, § 667(e)(2)(A), and cannot receive “good time credits” to reduce his sentence below the mandatory minimum term of 25 years. In re Cervera,
Petty theft — theft of goods or money worth less than $400, §§ 487, 488 — is a misdemeanor, carrying a maximum sentence of 6 months in jail, § 490. Petty theft “with a prior” — that is, when committed after a conviction and time served for petty theft, grand theft, auto theft, burglary, carjacking, robbery, or receiving or concealing stolen property — is punishable either as a misdemeanor with up to one year in county jail or as a felony with up to three years in state prison. §§ 666, 496,18.
A conviction of petty theft with a prior as a felony can count as the triggering offense for purposes of Three Strikes, People v. Terry,
Second, if petty theft is committed after multiple prior convictions for non-theft offenses, including serious and violent offenses, then the petty theft must be charged as a misdemeanor and cannot trigger Three Strikes’ enhancements. See § 666. So, for example, if Bray’s or Brown’s prior convictions had all been for assault or manslaughter, neither could have been sentenced to 25 years to life for his petty theft conviction; only a six-month misdemeanor sentence would have been possible. See § 490, 666.
B. Facts and Procedural History
1. Bray v. Ylst
a. Bray’s Principal Offense
On March 28, 1994, Bray attempted to steal three videotapes from a music and video store in a Long Beach, California shopping mall. He activated the store’s alarm system when he tried to leave, and the store’s clerks detained him and turned him over to mall security. When the police arrived and arrested Bray, they confiscated a plastic bag containing the videotapes.
In finding Bray guilty for the theft of the videotapes, the jury also found that he had been convicted of four previous felony offenses.
The third robbery conviction stemmed from a separate incident in which Bray and several co-defendants approached the victim and demanded his watch. One co-defendant then hit the victim in the face and took the watch. After the victim fell to the ground, a second co-defendant kicked him in the face and took five dollars in cash. The court sentenced Bray to three years in prison for each of the three convictions, the sentences to run concurrently. After 21 months, he was released on a work furlough.
The jury also found that in November 1987, Bray was again convicted of robbery. The court sentenced Bray to three years in prison, but he was paroled approximately 18 months later.
c. Prior Proceedings
Based on the presence of a prior theft conviction, Bray’s current petty theft offense was charged as a felony, § 666. The jury convicted Bray of the felony and returned “true” findings on the allegations that Bray had four prior serious or violent felony convictions and had served two pri- or prison terms. Because he was convicted for the current offense as a felony and the jury found two or more prior strikes, Bray was subject to the mandatory 25-year-to-life sentence provided by Three Strikes. At sentencing, the court rejected Bray’s argument that his punishment was cruel and unusual in violation of the Eighth Amendment. Bray appealed his sentence on the same grounds, but the California Court of Appeal rejected this contention in an unpublished opinion, and the California Supreme Court denied Bray’s petition for review.
Bray then filed a 28 U.S.C. § 2254 habe-as petition in district court. The magistrate judge issued a report concluding that Bray’s sentence did not violate the prohibition against cruel and unusual punishment. Adopting the magistrate judge’s reasoning, the district court denied Bray’s habeas petition. Although the district court denied Bray’s application for a Certifícate of Appealability (COA), this court granted a COA on the cruel and unusual punishment issue.
a. Brown’s Principal Offense
On August 7, 1995, Brown attempted to shoplift a steering wheel alarm worth $25 from a Walgreens store. He picked up a few items in the store and left them on the counter, telling the clerk that he needed to go get his checkbook. He returned several hours later and brought a few more items to the counter. When the clerk asked if he had found his checkbook, he replied that he had. After questioning why the clerk kept watching him, he put the items down and stated that he did not want to buy anything from the store. When Brown tried to leave again, he set off the store’s alarm system. The clerk detained Brown and asked him to return what he had taken. He evidently refused. When security guards arrived, they found on Brown the steering wheel alarm with a security tag.
b. Brovm’s Prior Convictions
Although Brown’s criminal history is somewhat longer than Bray’s and includes numerous convictions for misdemeanor offenses, Brown has a total of five serious or violent prior felony convictions:
c.Prior Proceedings
The jury found Brown guilty of petty theft with a prior, § 666. Brown had waived the right to have a jury determine whether his prior convictions were true, and the court found that he had been convicted of two prior strikes-the 1976 assault and the 1984 robbery. At sentencing, Brown moved to have the court strike the prior convictions on the grounds that a 25-year-to-life sentence would constitute cruel and unusual punishment. The court rejected the motion and sentenced Brown under Three Strikes to 25 years to life.
Brown appealed his sentence, arguing that the term imposed was disproportionate to his offense and therefore in violation of the federal and state constitutional prohibitions against cruel and unusual punishment. The California Court of Appeal issued an unpublished opinion affirming Brown’s sentence, and the California Supreme Court denied his petition for review
Brown then petitioned for habeas relief in the federal district court, raising four claims: (1) the Three Strikes law is unevenly applied; (2) he should be resen-tenced pursuant to the California Supreme Court decision of People v. Superior Court (Romero),
The magistrate judge’s report construed the uneven application argument as an equal protection claim and the request to strike the prior convictions because of their timing as an ex post facto claim, and recommended rejecting both contentions on the merits. The report also recommended that the Eighth Amendment claim be rejected on the merits and that the request to be resentenced be denied, because such relief must be pursued in state court. The district court adopted these recommendations in full and denied the habeas petition. After obtaining a COA for all four issues from the district court, Brown raised each of them in his original pro se habeas petition to this court.
3. Prior Proceedings in This Court
Bray and Brown initially filed pro se petitions in this court. After Andrade was decided, we consolidated the cases, appointed counsel, and ordered supplemental briefing and argument regarding the impact of Andrade on the constitutionality of Bray’s and Brown’s sentences.
II. DISCUSSION
We review de novo a district court’s denial of a 28 U.S.C. § 2254 petition. Bribiesca v. Galaza,
Under AEDPA, a federal court may grant a writ of habeas corpus to a state prisoner only if the state court’s rulings “resulted in a decision that was contrary to, or involved an unreasonable application of, clearly established Federal law, as determined by the Supreme Court of the United States” or were “based on an unreasonable determination of the facts in light of the evidence presented” in the state courts. 28 U.S.C. § 2254(d). A state court decision is “contrary to” clearly established federal law if it “failed to apply the correct controlling authority from the Supreme Court.” Shackleford v. Hubbard,
As we develop below, (see Part C, infra ), Bray and Brown are properly characterized as “contrary to” cases because the state court decisions in both cases failed to apply some or all of the required Supreme Court analysis as enunciated in Rummel v. Estelle,
A. The Andrade Opinion
In Andrade, this court held that the California Court of Appeal unreasonably applied clearly established Supreme Court law when it held that a sentence of life without possibility of parole for 50 years for two petty theft convictions did not violate the Eighth Amendment’s prohibition against cruel and unusual punishment.
Andrade was convicted of two separate counts of petty theft for shoplifting a total of nine videotapes valued at $153.54 from two different K-mart stores, on occasions two weeks apart. Because he had a prior theft conviction, Andrade was charged with a felony for each of the two petty theft counts. The offenses were tried together (although they need not have been). The resulting petty theft convictions were counted as Andrade’s third and fourth strikes under Three Strikes, as Andrade had at least two prior serious felony convictions — specifically, three prior residential burglary convictions. Three Strikes mandated a sentence of 25 years to life, with no eligibility for parole for at least 25 years, for each petty theft conviction. The judge ordered, pursuant to a Three Strikes provision, § 667(e)(2)(B), that the sentences run consecutively, so Andrade would not be eligible for parole for at least 50 years.
After reviewing the relevant Supreme Court law on the Eighth Amendment, An-drade concluded that “three objective criteria ... guide proportionality analysis under the Eighth Amendment: (i) the gravity of the offense and the harshness of the penalty; (ii) the sentences imposed on other criminals in the same jurisdiction; and (iii) the sentences imposed for commission of the same crime in other jurisdictions.” Id. at 756 (quoting Solem,
Comparing the sentence in the case before it to those in the most closely analogous Supreme Court Eighth Amendment cases, Andrade found that the penalties in that case — two consecutive life sentences, each without possibility of parole for 25 years — were much harsher penalties than the sentence in Rummel, because Rummel would have been eligible for parole in 12 years or less. Id. at 264,
Recognizing that harsher punishments for recidivists are justified, Andrade stressed that “the enhanced punishment imposed for the [present] offense is not to be viewed as ... [an] additional penalty for the earlier crimes, but instead as a stiffened penalty for the latest crime, which is considered to be an aggravated offense because a repetitive one.” Id. (quoting Witte v. United States,
Andrade concluded that the threshold comparison of the harshness of the penalty to the gravity of the crimes led to an inference of gross disproportionality and that Andrade’s criminal record did not “dissipate” that determination.
In light of its conclusion that the first Solem factor raised an inference of gross disproportionality, Andrade proceeded to the second factor — whether the sentence is excessive in comparison to sentences imposed on other criminals in California.
The State argued in Andrade, as it does here, that the indeterminate life sentence was in line with sentences imposed on other recidivist petty theft offenders under Three Strikes. The court in Andrade was not persuaded by that argument, stating: “Although we agree that comparisons to other sentences for other recidivists are relevant, the problem with the State’s argument is that it attempts to justify the eonstitutionally-suspect application of a statute by pointing to other applications of the same statute. We find this approach less than convincing.” Id. at 762. An-drade concluded that the intrajurisdictional comparison supported the inference that Andrade’s sentence was grossly disproportionate. Id.
Applying the final prong of the Solem analysis, Andrade found only four other jurisdictions where the “triggering offense (petty theft with a prior) could qualify for recidivist sentencing: Rhode Island, West Virginia, Texas, and Louisiana.” Id. at 763. Looking closely at the law in those jurisdictions, Andrade concluded that the Rhode Island recidivism statute applies only to thefts of more than $100; West Virginia does not count non-violent priors; Texas has a liberal parole policy, so the minimum sentence is much less than in California; and, while Louisiana might have, at the time, imposed a comparable sentence to the one Andrade received, there was “a distinct possibility, unlike in California, that a Louisiana court might have invalidated such a sentence as excessive under the state constitution.” Id. at 763-65. The possibility of a comparable sentence in only one other jurisdiction, held Andrade, strengthened rather than undermined the conclusion that the sentence was grossly disproportionate to the crimes. Id. at 765.
Having decided that the California Court of Appeal’s holding was erroneous, Andrade further concluded that the result was contrary to or an unreasonable application of clearly established United States Supreme Court law, entitling Andrade to relief under 28 U.S.C. § 2254. Id. at 766-67. Andrade held that “the law governing the application of the Eighth Amendment to non-violent offenders sentenced to life imprisonment was clearly established” and that a proper proportionality analysis requires a comparison to Rummel, Solem, and Harmelin. Id. at 766. The California Court of Appeal had questioned the validity of Solem after Harmelin and focused its analysis exclusively on Rummel, concluding that Andrade’s sentence was not disproportionate when his crimes and criminal history were compared with that of Rummel. Id. at 766. Andrade held that “the California Court of Appeal’s disregard
B. Application of Andrade to Bray’s and Brown’ Sentences
Bray’s and Brown’s cases are very similar to Andrade’s in most respects. As in Andrade, Bray and Brown were convicted of shoplifting merchandise worth a small amount of money, an offense ordinarily punishable by a maximum of six months in jail, and sentenced to indeterminate life sentences. While the circumstances of these cases vary in several respects from those in Andrade, we conclude that none of these distinctions justifies a different result.
1. Gross Disproportionality
The State argues that Bray’s and Brown’s sentences are only half as long as Andrade’s, so that Andrade’s gross dis-proportionality analysis has no application here. Andrade, however, was sentenced to 50 years to life for two petty theft convictions; his sentence was nothing more than a 25-year-to-life sentence for a petty theft conviction followed by a consecutive, identical sentence for a second petty theft conviction, imposed for a distinct, albeit similar, offense that occurred at a different time and place. Although Andrade was tried and sentenced at one time for his two offenses, the joint conviction was fortuitous; there could as easily have been separately imposed consecutive sentences. Moreover, Bray’s and Brown’s sentences are not half as long as An-drade’s. Although their minimum term is half as long as Andrade’s minimum term, Bray and Brown were sentenced to indeterminate life sentences and could serve as long for their single petty theft convictions as Andrade will for two.
It bears noting, in this connection, that the standard we are applying is one of proportionality — the relationship of the conviction to the crime. If Andrade’s 50-year-to-life sentence for two petty theft convictions was grossly disproportionate, it follows that a 25-year-to-life sentence is grossly disproportionate to one petty theft conviction. A combined sentence for two entirely separate offenses cannot be grossly disproportionate if each individual sentence is not grossly disproportionate.
Andrade was sentenced to life imprisonment, with no possibility of parole for 50 years, at which time he would be 87 years old. Bray and Brown will both be eligible for parole in 25 years, when they will be about 59 and 67 years old, respectively. As to these possible differences in age on release, that factor cannot be determinative. An Eighth Amendment analysis necessarily considers the punishment for the offense, Solem,
2. Intrajurisdictional Comparison
Nor does the length of Bray’s and Brown’s sentences change the result of the intrajurisdictional comparison performed in Andrade. Bray and Brown could each have been sentenced for up to three years in prison under Section 666 for their single petty theft convictions, in light of their prior records, while Andrade could have been sentenced for up to six years for his two petty thefts. A 25-year minimum sentence bears the same relationship to the usual three-year sentence for Bray’s and Brown’s crimes as a 50-year minimum does to the usual six-year sentence. See Andrade,
Further, the violent crimes to which An-drade compared the 50-year sentence— second degree murder, voluntary manslaughter, rape, and sexual assault on a minor — all carry sentences considerably less than 25 years to life. See id. at 761-62. Moreover, defendants who commit the same crimes as Brown and Bray and whose records include serious or violent crimes but no theft convictions can be punished under California law by no more than six months in jail. See § 666. So Bray and Brown were sentenced to higher terms than criminals who commit serious violent crimes, and than criminals who commit the same crime and have a comparable past record of violent or serious crime.
Additionally, Andrade must necessarily have based its intrastate comparison on one 25-year-to life sentence rather than two; otherwise, the comparison should have been to two convictions for violent crimes, which it was not. See
Bray’s and Brown’s sentences, we recognize, do not have the distinguishing feature of Andrade’s sentence, which was twice as long as that of most petty theft offenders sentenced under Three Strikes. But again, Andrade was sentenced for two, entirely distinct offenses. Anyone sentenced under Three Strikes for two petty thefts with priors would have received the same sentence. Any lack of similar sentences, then, must have been because no one else was sentenced for two such petty thefts under Three Strikes, not because others who were sentenced for similar crimes received lesser sentences.
The State nonetheless maintains that because a few hundred other defendants have been sentenced to 25 years to life under Three Strikes with the triggering offense of petty theft, the sentence is not disproportionate. As Andrade held, this approach is “less than convincing,” because “it attempts to justify the constitutionally-suspect application of a statute by pointing to other applications of the same statute.” Id. at 762. In other words, that a sentence is imposed frequently, while relevant to proportionality analysis, cannot be the determining factor, as the protections of the Eighth Amendment are not reserved only for aberrant situations. If, for example,
3. Interjurisdictional Comparison
Andrade noted that in only four states can petty theft with a prior qualify for recidivist sentencing. Looking at those four states, we conclude that at the time his offense was committed and at the time he was sentenced, Bray could not have received a life sentence without possibility of parole in any of them. Brown could have received a life sentence without possibility of parole in Louisiana, because he was arrested and sentenced while a version of the Louisiana law so permitting was in effect. But, Louisiana has since amended its habitual offender law so that such a sentence is not currently available in Louisiana in either Bray’s or Brown’s case. Thus, if one can divine a contemporary judgment on the matter among the states, it is that the sentences Brown and Bray received are disproportionate to their petty theft offenses.
a.Rhode Island
Like Andrade, Bray and Brown were convicted of stealing merchandise worth less than $100, an offense that cannot count as a felony in Rhode Island, even with prior theft convictions. R.I. Gen. Laws § 11 — 41—20(d); see also
b.Texas
If two prior theft convictions were counted for each of them, Bray and Brown could have received up to 20 years in prison for a petty theft conviction under Texas’ habitual offender law, Tex. Penal Code Ann. §§ 31.03(e)(4)(D), 12.42(a)(2) & (3), 12.33, but they would have been eligible for parole in five years, or even less with good time credits, Tex. Gov’t Code Ann. § 508.145(f) — a distinctly less onerous sentence than the mandatory 25-year sentence they will have to serve in California.
c.West Virginia
West Virginia allows for a life sentence upon a third felony conviction. W. Va. Code § 61 — 11—18(c). West Virginia, however, provides by statute that offenders sentenced to life under the recidivist statute are eligible for parole in 15 years. Id. § 62-12-13. Even if West Virginia would have allowed a life sentence for Bray or Brown, they would, have been eligible for parole ten years earlier there than in California. Further, while Andrade concluded that West Virginia does not allow life sentences for non-violent recidivists,
Three of Bray’s violent felony convictions occurred 15 years earlier, while the other was eight years before. It is therefore possible that, focusing on the nonviolent nature of bis petty theft offense and acknowledging that his prior violent felony convictions were dated, Bray’s sentence would have been considered excessive in West Virginia. Brown’s prior violent felony convictions occurred 13, 19, and 24 years prior to his petty theft offense. His sentence might well have been considered excessive in West Virginia, based on the age of the violent offenses.
d. Louisiana
Finally, under Louisiana’s habitual offender statute, at the time the last offenses in these cases were committed, Bray could not have received a comparable sentence, although Brown could have received a higher one.
i. Bray
Before August 15, 1995,
Rather, the applicable Louisiana law when Bray committed his offense and received his sentence would have allowed him to be sentenced to a maximum of four years for his current offense: That offense could only have been charged as a third felony in Louisiana, because Louisiana considers only offenses tried separately.
Louisiana has recently amended its habitual offender law so that it currently reads as it did before August of 1995. 2001 La. Sess. Law Serv. 403 (West). For a period of about six years, however, including the time at which his court of appeal decision was issued, Louisiana could have imposed a sentence of life without possibility of parole on Bray. See La. Rev.Stat. Ann. §§ 14:67(B)(3), 15:529.1(A)(1)(b)(ii) & (e)(i)-(ii) (West 2000), amended by 2001 La. Sess. Law Serv. 403 (West); see also Andrade,
ii. Brown
Brown committed his offense and received his sentence while the harsher, interim version of Louisiana’s habitual offender law was in effect.
Under the recent amendments to Louisiana’s habitual offender statute, Brown could not be subject to a mandatory life sentence without possibility of parole, but he could receive a minimum sentence of 20 years for his last offense — a fourth or subsequent felony — had his entire record been proven to the trier of fact. See La.Rev. Stat. Ann. § 15:529.1(A)(l)(c)(i).
To summarize: Under both the law in effect at the time of his offense and current Louisiana law, Bray would have received a much lower sentence in Louisiana than in California. While Brown could have received a higher sentence in Louisiana originally, he would now receive a lower sentence in Louisiana than in California, and might be eligible for parole. So, there was at most one jurisdiction that
Recent rejection of a higher sentence by the only state that perhaps would have allowed it in narrow circumstances signals a considered national legislative judgment based on actual experience that California’s sentence is indeed disproportionate to the crime. See Estelle v. Gamble,
4. Significance of Violent Prior Offenses
The final possible point of distinction between these cases and Andrade is that both Bray’s and Brown’s past criminal record includes crimes classified by California as violent crimes, while Andrade’s did not. See § 667.5. For several reasons, this distinction cannot serve to justify a different result than in Andrade.
First, this asserted difference is somewhat ephemeral. Andrade’s prior convictions could be considered objectively violent, while it does not appear that any of Bray’s or most of Brown’s priors were considered “violent” under California law at the time of conviction.
Andrade classified Andrade’s residential burglary prior convictions as non-violent, as they are not in the list of violent offenses, § 667.5, referenced by Three Strikes. Nevertheless, residential burglary carries a strong potential for violence and is treated as a violent crime for other purposes, including under federal law. See Taylor v. United States,
Conversely, California law did not categorize ordinary robbery as “violent” when
It is unlikely that any of Bray’s four robbery convictions would have been classified as violent under section 667.5. The first two convictions took place in a ear and the third outside on railroad tracks. Nor did Bray himself use a firearm or inflict great bodily injury on any person. The record does not reveal facts indicating that the fourth robbery conviction would have fallen within section 667.5 at the time of Bray’s appeal.
One of Brown’s prior strikes — the assault with a deadly weapon, which involved a firearm — would have been classified as violent under this statute. The record does not reveal any facts of Brown’s robbery conviction, other than that it was originally a conviction for burglary, so we cannot assume that it would have met the requirements of a violent felony robbery.
Second, the presence of violent prior offenses might well be of great significance were the crime of conviction a violent crime, but cannot be where the crime of conviction is non-violent. Where the crime of conviction is a violent one, a more severe recidivist sentencing scheme for defendants with past convictions for violent crimes would simply reflect a judgment that such individuals cannot curb their violence and should therefore be imprisoned for at least a lengthy time and for as long as life. But where, as here, the present conviction does not demonstrate continued proclivity toward involvement in violent crime, distinguishing between criminals convicted for non-violent offenses on the basis of their past violence would run up against compelling Double Jeopardy Clause considerations.
Recidivist sentencing schemes, imposing higher sentences on repeat offenders, have long been held constitutional in the face of Double Jeopardy challenges. As an early case put it, summarizing and quoting from still-earlier decisions, legislators may constitutionally conclude that “ ‘one ,who proves, by a second or third conviction, that the former punishment has been inef-ficacious in doing the work of reform for which it was designed’ ‘has evidenced a depravity, which merits a greater punishment, and needs to be restrained by severer penalties than if it were his first of-
At the same time, “[t]he Constitution was designed as much to prevent the criminal from being twice punished for the same offense as from being twice tried for it.” Ex parte Lange,
In this connection, one can perceive two possible theories upon which a recidivist statute can maintain the relationship between the current crime and past convie-tions so as to avoid Double Jeopardy concerns about imposing a new punishment for past offenses: A harsher sentence for a new crime can be warranted either (1) because the defendant’s repeated violations of the criminal law reveal his incapability of conforming to society’s norms in general, see Rummel,
Andrade’s holding forecloses application of the first theory — that a general lawbreaking. tendency can justify Three Strikes’ mandatory indeterminate life sentence for petty theft. See
We note, further, that Three Strikes itself does not distinguish between serious and violent prior offenses. Rather, Three Strikes references other sections of the California Penal Code, which exist for other purposes, to define what felonies count as prior strikes. § 667.5(d)(1) (referring to §§ 667.5(c) and 1192.7(c)). Although certain of these offenses can be found in Section 667.5(c) and are labeled as violent, while other strikes appear only in Section 1192.7(c) and are labeled as serious, the category into which prior convictions fit has absolutely no bearing on the application or length of a Three Strikes sentence. In addition, under the petty theft with a prior statute, violent prior felonies are irrelevant to the enhancement of the petty theft into a felony unless they are also theft crimes. These aspects of the California scheme indicate that California is not enhancing sentences because the prior convictions were for violent crimes. Again, (see n. 18, supra), it makes little sense to defer to a penal judgment that the legislature did not make in determining whether or not a particular sentence is unconstitutionally disproportionate to the crime of conviction.
In sum, these cases are materially indistinguishable from Andrade. We therefore conclude that Bray’s and Brown’s sentences did violate the Eighth Amendment’s prohibition against cruel and unusual punishment.
C. Analysis of the California Courts of Appeal Decisions
In order to merit habeas relief, the California Courts of Appeal decisions
If we focus particularly on the fact that Bray and Brown had violent prior convictions, that conclusion does not change. Several Supreme Court cases decided before the California decisions in these cases stated that using sentencing enhancements as an “additional penalty for the earlier crimes” as opposed to a “stiffened penalty for the latest crime” could violate the Double Jeopardy Clause. Witte, 515 U.S. at 400,
1. California Court of Appeal Opinion in Bray
Bray explicitly raised the argument that his sentence violated the United States Constitution’s prohibition against cruel and unusual punishment. The California Court of Appeal opinion in his case, however, referred exclusively to California law and failed to mention any of the three critical Supreme Court cases. More significantly, the court refused to give any weight to the relatively minor nature of his current offense. After reviewing Bray’s criminal history, the court stated that, “[q]uite clearly, Bray’s sentence is the result of his recidivist behavior and it is that behavior that justifies the 25 years to life term.”
In Andrade, we held that upholding an indeterminate life sentence for a petty theft offense which is normally a misdemeanor constituted an unreasonable application of clearly established Supreme Court law governing the prohibition against cruel and unusual punishment.
2. California Court of Appeal Opinion in Brown
The California Court of Appeal’s opinion in Brown, like the opinion in Bray, focused primarily on state law and concluded that Brown’s sentence was not disproportionate to the petty theft offense within the meaning of the California Constitution. Although the Brown court did refer to the Supreme Court’s decision in Harmelin, the court did not apply the controlling Supreme Court test for determining whether a sentence violates the Eighth Amendment. Rather than considering whether Brown’s sentence was grossly disproportionate to the crime of petty theft for which he was convicted, as Solem and Harmelin require, the Brown court compared Brown’s sentence to his entire criminal history, noting that, if life without parole for one drug offense in Harmelin was not disproportionate, then “a fortiori a term of 25 years to life for a person with [Brown’s] record cannot be considered disproportional.” See People v. Brown, C023139, at 3 (Cal.Ct.App.1997) (second emphasis added). Because the addition, deletion, or alteration of a factor in a test established by the Supreme Court constitutes a failure to apply controlling Supreme Court law, Brown’s habeas petition, like Bray’s, is properly resolved under the “contrary to” clause of AEDPA. See Williams,
In any event, because we hold that Brown’s case, like Bray’s, is materially indistinguishable from Andrade, the Brown court’s decision that the statute was constitutional as applied was clearly erroneous and would merit habeas relief under the “unreasonable application” clause of AED-PA had the Brown court applied the relevant Supreme Court precedent. See An-drade,
III. BROWN’S OTHER CLAIMS
A. Uneven Application of the Three Strikes Law
Brown did not make out a prima facie case that the Three Strikes law is unevenly applied in violation of the Equal Protection Clause. Rather, Brown cited
B. Resentencing Pursuant to Romero
Brown argued that he should be resentenced in light of the California Supreme Court’s decision in Romero,
C. Ex Post Facto
Brown contends that it is unconstitutional to count as strikes offenses committed prior to Three Strikes’ enactment. The application of a sentencing enhancement due to a prior conviction does not violate the Ex Post Facto Clause, United States v. Sorenson,
IV. CONCLUSION
We conclude that sentences of 25 years to life for Bray’s and Brown’s petty theft offenses violate the Eighth Amendment’s prohibition against cruel and unusual punishment. Our decision does not hold the California Three Strikes Law unconstitutional, only its application to mandate a 25-year-to-life sentence for a petty theft offense such as those in these cases. Bray and Brown’s sentences of life imprisonment with no possibility of parole for 25 years are grossly disproportionate to their respective crimes- — -stealing three videotapes and a steering wheel alarm — even in light of their criminal records. The California Courts of Appeal decisions upholding their sentences were both contrary to and unreasonable applications of clearly established Supreme Court law.
We therefore REVERSE the district courts’ orders denying habeas relief on this ground, and we REMAND with instructions to issue writs of habeas corpus if, within 60 days following the issuance of our mandate, California has not resen-tenced Bray and Brown in light of our opinion. With respect to Brown’s other claims, we AFFIRM the district court.
Notes
. Bray’s criminal record also includes other convictions not considered by the jury — obstructing/resisting a public officer and trespass in 1979, possession of a dangerous weapon in 1985, being under the influence of a controlled substance in 1991, and petty theft with a prior while he was out on bail for the instant offense in 1995.
. Bray's original pro se brief to this court challenged his sentence on a second ground— that the Three Strikes law changed the role of judges and prosecutors and thus was not a proper subject of urgency legislation (legislation that takes immediate effect as opposed to waiting until January 1st at least 90 days after enactment) under the California Constitution. The second issue was not alleged in the district court petition and was not covered by the COA, so we do not have jurisdiction to decide it. In any event, this issue rests solely on state law, so it is not cognizable in a federal habeas proceeding. Williams v. Borg,
. The state asserts without citation in its supplemental brief that Brown physically resisted after the store’s security guard caught him, so that his principal offense involved violence. The crime of which Brown was convicted (petty theft with a prior) does not, however, require any proof of violence. Even if violence of which a defendant was not convicted were relevant under the Eighth Amendment— which we do not believe it is — nothing in the record, including the information, the probation officer’s description of the offense, the California Court of Appeal opinion, and the district court opinion, indicates that resistance or violence was involved in the petty theft offense.
. Brown's other convictions include: (1) a misdemeanor conviction in 1986 for being under the influence of a controlled substance; (2) misdemeanor convictions in 1987 for giving false information to the police, driving with a suspended license, and DUI; (3) a 1989 misdemeanor theft conviction; (4) a felony vehicle theft conviction in 1990; (5) misdemeanor convictions in 1990 for giving false information to the police, burglary, and distribution of hypodermic needles without a license; (6) misdemeanor convictions in 1991 for theft, battery, and petty theft with a prior; (7) misdemeanor convictions in 1992 for second-degree robbery and possession of drug paraphernalia; and (8) a misdemeanor conviction in 1994 for possession of controlled substances without a license.
.Brown was originally convicted of felony burglary, § 459, in 1982, but after the conviction was reversed and remanded, pleaded guilty in 1984 to one count of felony robbery.
. In Rummel, the Court upheld a sentence of life imprisonment with possibility of parole for a three-time non-violent felony recidivist.
. In Solem, the Court reversed a sentence of life imprisonment without possibility of parole for a seven-time non-violent felony recidivist who was convicted of writing a no-account check.
. Justice Stevens and the three other justices who joined his reasoning in Riggs were very concerned about a 25-year-to-life sentence for petty theft, which they analogized to the offense in Solem of writing a bad check.
. The applicable statutes in West Virginia do not distinguish between violent and non-violent prior felony convictions. See W. Va.Code § 61 — 11—18(c). The West Virginia courts, however, conduct detailed proportionality analysis and, as the cases alluded to in the text indicate, not infrequently hold recidivist sentences invalid after conducting that analysis.
. Bray committed his petty theft on March 28, 1994, and the court sentenced him on April 5, 1995.
. For a third or fourth felony offender whose principal offense was non-violent, the Louisiana habitual offender statute, between 1995 and 2001, distinguished between violent and non-violent prior offenses, providing harsher penalties for offenders with violent priors. La.Rev.Stat. Ann. § 15:529.1 (A) (1) (b)(i) - (ii) & (c)(i)-(ii) (West 2000), amended by 2001 La. Sess. Law Serv. 403. Because at least one of his prior offenses was violent, under the Louisiana statutes Bray could have been sentenced to life without possibility of parole. Id. § 15:529.l(A)(l)(b)(ii), amended by 2001 La. Sess. Law Serv. 403; see also id. § 14:2(13)(w),(y), & (z) (defining armed robbery, simple robbery, and purse snatching as crimes of violence).
. Brown committed the petty theft on August 27, 1995, shortly after the amended Louisiana statute went into effect, and the court sentenced him in 1996.
. Unlike Bray's, Brown’s prior felony convictions occurred on at least three separate occasions.
. It is not entirely clear whether or not parole would be available under Louisiana Law. Although some provisions of the habitual offender statute require the sentence be "without benefit of parole,” the pertinent provision does not mandate parole ineligibility. Compare La.Rev.Stat. Ann. § 15:529.1 (A) (1) (c) (i) (ii) with id. § 15:529.l(A)(l)(C)(i). If the applicable provision of the Louisiana habitual offender statute does not place any restrictions on parole eligibility, then it incorporates the parole restrictions imposed on habitual offenders in the statute covering the crime of conviction. State v. Tate,
Louisiana's general parole provision, however, denies parole eligibility to a third or subsequent felony offender, see id. § 15:574.1(A)(1). The Louisiana courts have explained that where neither the habitual offender statute provision nor the underlying conviction statute restrict parole, the trial court lacks authority to prohibit parole eligibility pursuant to that statute, even where the defendant is ineligible for parole as a third or fourth felony offender under La.Rev.Stat. § 15:574.4(A)(1). See St. Amant v. 19th Jud. Dist. Ct.,
Thus, a Louisiana court could not have imposed the mandatory 20-year sentence without benefit of parole. Precisely how the Department of Corrections, which makes parole eligibility determinations, applies § 15:574.4 is a matter we cannot determine from the case law.
. See Harmelin,
. In Louisiana, burglary can be a violent crime. See La.Rev.Stat. Ann. § 14:2(13)(v)
. Andrade had served only one prison term for his three felony convictions, whereas Bray and Brown each served at least two prison terms. This circumstance, however, does not distinguish their cases from Andrade. Although repeated separate prison terms may suggest that an individual is not deterred from additional crimes by serving time in prison, see Rummel,
. Because the California Supreme Court denied petitioners’ review petitions without comment, the last reasoned decision on this issue in each case is the opinion by the state court of appeal. Ylst v. Nunnemaker,
. The standard applied to determine if a sentence violates the California Constitution is different from a "grossly disproportionate” standard. Under California law, the standard is whether the penalty "is so disproportionate to the crime for which it is inflicted that it shocks the conscience and offends fundamental notions of human dignity.” In re Lynch, 8 Cal.3d 410,
. Because the error affected the length of the sentence, it clearly had a substantial and injurious effect. See Brecht,
. The Brecht standard is met in Brown, as in Bray, for the reason explained in footnote 20, supra.
