The court ruled 4-3 that a Clark County District Court judge should have allowed defense attorneys to argue against excusing a black prospective juror during Charles Reese Conner's trial in the slaying of 23-year-old Nellis Air Force Base service member Beth Lynn Jardine.
It will be up to Clark County District Attorney Steve Wolfson to decide whether to seek a new trial or a plea deal.
Jardine was an airman second class whose nude body was found in her northeast Las Vegas apartment.
Conner was linked to the slaying through DNA.
He was arrested in 2007 in Arkansas.
Some medical providers say they often deal with Hispanic patients who are afraid to seek medical care. It's hoped the opening of a new medical clinic will change that.