The p68-derived peptide, QIVDVCHDV, was identified by a reverse immunology approach as capable of reconstituting an epitope recognized by the melanoma-reactive cytotoxic T lymphocyte (CTL) line VMM5. The peptide has not been demonstrated definitively on the cell surface by mass spectrometry; thus, it is not yet considered appropriate for use in human melanoma vaccines. Interestingly, however, the antigenicity of this peptide was affected by spontaneous modifications at two distinct residues. Spontaneous modification of the QIVDVCHDV peptide can occur at the cysteine residue at position 6 or at the N-terminal glutamine residue, and both modifications dramatically affect CTL recognition. Avoidance of an acidic environment prevents the conversion of the N-terminal glutamine residue to pyroglutamic acid, a conversion that inhibits binding of the peptide to HLA-A2 and diminishes recognition by CTLs. Substitution of asparagine for the N-terminal glutamine and substitution of serine for the cysteine were shown to enhance the binding of the peptide to HLA-A2 and to enhance the recognition of the peptide by CTLs. These findings suggest general strategies for enhancing the antigenicity of other peptides containing similar amino acids in their sequence.