Multiple genetic events and subsequent clonal evolution drive carcinogenesis, making disease elimination with single-targeted drugs difficult. The multiplicity of gene mutations derived from clonal heterogeneity therefore represents an ideal setting for multiepitope tumor vaccination. Here, we used next generation sequencing exome resequencing to identify 962 nonsynonymous somatic point mutations in B16F10 murine melanoma cells, with 563 of those mutations in expressed genes. Potential driver mutations occurred in classical tumor suppressor genes and genes involved in proto-oncogenic signaling pathways that control cell proliferation, adhesion, migration, and apoptosis. Aim1 and Trrap mutations known to be altered in human melanoma were included among those found. The immunogenicity and specificity of 50 validated mutations was determined by immunizing mice with long peptides encoding the mutated epitopes. One-third of these peptides were found to be immunogenic, with 60% in this group eliciting immune responses directed preferentially against the mutated sequence as compared with the wild-type sequence. In tumor transplant models, peptide immunization conferred in vivo tumor control in protective and therapeutic settings, thereby qualifying mutated epitopes that include single amino acid substitutions as effective vaccines. Together, our findings provide a comprehensive picture of the mutanome of B16F10 melanoma which is used widely in immunotherapy studies. In addition, they offer insight into the extent of the immunogenicity of nonsynonymous base substitution mutations. Lastly, they argue that the use of deep sequencing to systematically analyze immunogenicity mutations may pave the way for individualized immunotherapy of cancer patients.