Abstract Cytotoxic T lymphocyte (CTL)–based immunotherapies have had remarkable success at generating objective clinical responses in patients with advanced metastatic melanoma. Although the melanocyte differentiation antigens (MDA) MART-1, PMEL, and tyrosinase were among the first melanoma tumor-associated antigens identified and targeted with immunotherapy, expression within normal melanocytes of the eye and inner ear can elicit serious autoimmune side effects, thus limiting their clinical potential as CTL targets. Using a tandem mass spectrometry (MS) approach to analyze the immunopeptidomes of 55 melanoma patient–derived cell lines, we identified a number of shared HLA class I–bound peptides derived from the melanocyte-specific transporter protein SLC45A2. Antigen-specific CTLs generated against HLA-A*0201- and HLA-A*2402–restricted SLC45A2 peptides effectively killed a majority of HLA-matched cutaneous, uveal, and mucosal melanoma cell lines tested (18/25). CTLs specific for SLC45A2 showed significantly reduced recognition of HLA-matched primary melanocytes that were, conversely, robustly killed by MART1- and PMEL-specific T cells. Transcriptome analysis revealed that SLC45A2 mRNA expression in normal melanocytes was less than 2% that of other MDAs, therefore providing a more favorable melanoma-to-melanocyte expression ratio. Expression of SLC45A2 and CTL sensitivity could be further upregulated in BRAF(V600E)-mutant melanoma cells upon treatment with BRAF or MEK inhibitors, similarly to other MDAs. Taken together, our study demonstrates the feasibility of using tandem MS as a means of discovering shared immunogenic tumor-associated epitopes and identifies SLC45A2 as a promising immunotherapeutic target for melanoma with high tumor selectivity and reduced potential for autoimmune toxicity. Cancer Immunol Res; 5(8); 618–29. ©2017 AACR.