Antigen-recognition by CD8+ T cells is governed largely by the pool of peptide antigens presented on the cell surface in the context of HLA class I complexes. Recent studies have shown not only a high degree of plasticity in the immunopeptidome, but also that a considerable fraction of all presented peptides are generated through proteasome-mediated splicing of non-contiguous regions of proteins to form novel peptide antigens. Here we used high-resolution mass-spectrometry combined with new bioinformatic approaches to characterize the immunopeptidome of melanoma cells in the presence or absence of interferon-g. In total, we identified 29,934 peptides and demonstrate that interferon-g induces marked changes in the peptidome (with an overlap of only 49.8% between conditions as revealed by data independent acquisition mass spectrometry). Around 6% (1,774) of the peptides were identified as cis-spliced peptides, and 712 peptides (674 linear, 38 spliced peptides) were derived from known melanoma-associated antigens. Of note, several peptides showed in vitro immunogenicity across multiple melanoma patients. These observations highlight the breadth and complexity of the repertoire of immunogenic peptides that may be exploited therapeutically and suggest that spliced peptides may be a major class of tumour antigens.