Certain peptide analogs that carry substitutions at residues other than the main major histocompatibility complex anchors and are surprisingly much more antigenic than wild-type peptide (heteroclitic analogs). To date, it was unknown how frequently wild-type epitopes could be modified to obtain heteroclitic activity. In this study, we analyzed a large panel of analogs of two different human histocompatibility leukocyte antigen (HLA)-A2.1–restricted epitopes and found that heteroclitic analogs were associated with higher magnitude responses and increased (up to 10⁷-fold) sensitivity to antigen, and corresponded to conservative or semiconservative substitutions at odd-numbered positions in the middle of the peptide (positions 3, 5, or 7). These findings were validated by performing additional immunogenicity studies in murine and human systems with four additional epitopes. The biological relevance of heteroclitic analogs was underlined when predicted analogs of the p53.261 epitope was shown to induce cytotoxic T lymphocytes (CTLs) that recognize low concentrations of peptide (high avidity) in vivo and demonstrate in vitro antitumor recognition. Finally, in vitro immunization of human peripheral blood mononuclear cells with two heteroclitic analogs resulted in recruitment of more numerous CTLs which were associated with increased antigen sensitivity. In conclusion, heteroclitic analogs were identified in each of the six cases studied and structural features were defined which allow identification of such analogs. The strong CTL immunity elicited by heteroclitic epitopes suggest that they could be of significant value in vaccination against tolerant or weakly immunogenic tumor-associated and viral antigens.