Some embodiments relate to analogs of peptides corresponding to class I MHC-restricted T cell epitopes and methods for their generation. These analogs can contain amino acid substitutions at residues that directly interact with MHC molecules, and can confer improved, modified or useful immunologic properties. Additionally, classes of analogs, in which the various substitutions comprise the non-standard residues norleucine and/or norvaline, are disclosed.