Melanoma is one of the major cancer types for which new immune-based cancer treatments have achieved promising results. However, anti-PD-1 and anti-CTLA-4 therapies are effective only in some patients. Hence, predictive molecular markers for the development of clinical strategies targeting immune checkpoints are needed. Using The Cancer Genome Atlas (TCGA) RNAseq data, we found that expression of ESRP1, encoding a master splicing regulator in the epithelial-mesenchymal transition (EMT), was inversely correlated with tumor-associated immune cytolytic activity. That association holds up across multiple TCGA tumor types, suggesting a link between tumor EMT status and infiltrating lymphocyte activity. In melanoma, ESRP1 mainly exists in a melanocyte-specific truncated form transcribed from exon 13. This was validated by analyzing CCLE cell line data, public CAGE data, and RT-PCR in primary cultured melanoma cell lines. Based on ESRP1 expression, we divided TCGA melanoma cases into ESRP1-low, -truncated, and -full-length groups. ESRP1-truncated tumors comprise approximately two thirds of melanoma samples and reside in an apparent transitional state between epithelial and mesenchymal phenotypes. ESRP1 full-length tumors express epithelial markers and constitute about 5% of melanoma samples. In contrast, ESRP1-low tumors express mesenchymal markers and are high in immune cytolytic activity as well as PD-L2 and CTLA-4 expression. Those tumors are associated with better patient survival. Results from our study suggest a path toward the use of ESRP1 and other EMT markers as informative biomarkers for immunotherapy. Cancer Immunol Res; 4(6); 552-61. ©2016 AACR.