The design of heteroclytic antigens with high MHC binding capacity is of particular interest to overcome the weak immunogenicity of peptide epitopes derived from tissue antigens expressed by tumors. In the present study, double-substituted peptide analogues of the tumor-associated antigen MART-1(27-35) incorporating a substitution at a primary anchor residue and a beta-amino acid residue at different positions in the sequence were synthesized and evaluated for binding to the human histocompatibility class I molecule HLA-A2 and for recognition by tumor-infiltrating lymphocytes. Interestingly, by combining a Leu for Ala substitution at P2 (which alone is deleterious for antigenic activity) with a beta-amino acid substitution at a putative TCR contact residue, recognition by tumor-infiltrating lymphocytes was partially restored. The analogue [Leu(28),beta-HIle(30)]MART-1(27-35) displays both a higher affinity to HLA-A2 and a more prolonged complex stability compared to [Leu(28)]MART-1(27-35). Overall, these results suggest that double-substitution strategies and beta-amino acid replacements at putative TCR contact residues might prove useful for the design of epitope mimics with high MHC binding capacity.