The court was hearing challenges brought by two California inmates who drew 25-years-to-life sentences after shoplifting convictions. Last month, another 9th Circuit panel decided that a 50-years-to-life sentence for stealing videotapes from Kmart was cruel and unusual punishment.

But unlike Leandro Andrade, the defendant in that case, the two defendants whose cases were argued Wednesday have a history of violent crime.