Peptides offer enormous promise as vaccines to prevent and protect against many infectious and noninfectious diseases. However, to date, limited vaccine efficacy has been reported and none have been licensed for human use. Innovative ways to enhance their immunogenicity are being tested, but rational sequence modification as a means to improve immune responsiveness has been neglected. Our objective was to establish a two-step generic protocol to modify defined amino acids of a helical peptide epitope to create a superior immunogen. Peptide variants of p145, a conserved helical peptide epitope from the M protein of Streptococcus pyogenes, were designed by exchanging one amino acid at a time, without altering their α-helical structure, which is required for correct antigenicity. The immunogenicities of new peptides were assessed in outbred mice. Vaccine efficacy was assessed in a skin challenge and invasive disease model. Out of 86 variants of p145, seven amino acid substitutions were selected and made the basis of the design for 18 new peptides. Of these, 13 were more immunogenic than p145; 7 induced Abs with significantly higher affinity for p145 than Abs induced by p145 itself; and 1 peptide induced more than 10,000-fold greater protection following challenge than the parent peptide. This peptide also only required a single immunization (compared with three immunizations with the parent peptide) to induce complete protection against invasive streptococcal disease. This study defines a strategy to rationally improve the immunogenicity of peptides and will have broad applicability to the development of vaccines for infectious and noninfectious diseases.