Immune checkpoint inhibitor (ICI) therapy continues to revolutionize melanoma treatment, but only a subset of patients respond. Major efforts are underway to develop minimally invasive predictive assays of ICI response. Using single-cell transcriptomics, we discovered a unique CD8 T cell blood/tumor-shared subpopulation in melanoma patients with high levels of oxidative phosphorylation (OXPHOS), the ectonucleotidases CD38 and CD39, and both exhaustion and cytotoxicity markers. We called this population with high levels of OXPHOS "CD8+ TOXPHOS cells." We validated that higher levels of OXPHOS in tumor- and peripheral blood-derived CD8+ TOXPHOS cells correlated with ICI resistance in melanoma patients. We then developed an ICI therapy response predictive model using a transcriptomic profile of CD8+ TOXPHOS cells. This model is capable of discerning responders from nonresponders using either tumor or peripheral blood CD8 T cells with high accuracy in multiple validation cohorts. In sum, CD8+ TOXPHOS cells represent a critical immune population to assess ICI response with the potential to be a new target to improve outcomes in melanoma patients.