Although neutralizing antibody is an established correlate of protection for measles, T cell-mediated responses play at least two critical roles in immunity to measles: first, through provision of ‘help’ enabling robust humoral immune responses; and second, through clearance of measles virus-infected cells. Previously, we identified 13 measles-derived peptides that bound to human leukocyte antigen (HLA) molecules in Priess cells infected with measles virus. In this study, we evaluated the immunogenicity of these peptides in a transgenic mouse model. Our results demonstrated that these peptides induced Th1-biased immune responses at varying levels. Of the 13 peptides, the top four immunogenic peptides were further selected for a viral challenge study in mice. A vaccine based on a combination of these four peptides reduced morbidity and weight loss after viral challenge compared to placebo. Our results emphasize the potential of T cell-mediated, peptide-based vaccines against measles.