A large set of peptide antigens presented by class I major histocompatibility complex (MHC) molecules on human and murine melanomas and recognized by CD8⁺ T cells have been defined. These peptides represent attractive candidates for the development of therapeutic and/or prophylactic approaches to treat this cancer. However, the majority of the peptides that are presented by multiple tumors and recognized by T cells from multiple patients arise from proteins that are also expressed in normal melanocytes. It is expected that immune responses to such peptides will be compromised by self‐tolerance or, alternatively, that stimulation of effective immune responses will be accompanied by autoimmune vitiligo. In this review, we describe a preclinical model to evaluate these issues and recent data to suggest that tolerance can be overcome to generate effective antitumor responses. This model also allows the rapid and systematic examination of parameters for the effective use of synthetic peptide vaccines.