A set of phosphorylated peptides are presented by HLA A*0101, A*0201, A*0301, B*4402, B*2705, B*1402, and B*0702 on the surface of melanoma cells. They have the potential to (a) stimulate an immune response to the cancer, (b) to function as immunotherapeutics in adoptive T-cell therapy or as a vaccine, (c) to facilitate antibody recognition of the tumor boundaries in surgical pathology samples, and (d) act as biomarkers for early detection of the disease. Phosphorylated peptides are also presented for other cancers.