The major histocompatibility complex presents antigenic peptides on the surface of antigen presenting cells to T cell receptors. Recognition of peptide-MHC by T cells initiates a cascade of signals in T cells which maintains a T cell dependent immune response. An understanding of the how peptides bind to MHC class I molecules is an important prerequisite in the design of vaccines. Herein, we will discuss, with special emphasis on MUC1, unusual features of MUC1 peptide binding to MHC class I, obtained from vaccine studies including a MUC1 peptide mimic and the crystal structures of low and high affinity peptides lacking canonical anchor motifs in complex with H-2K^b.