Group A streptococci (GAS) can cause a wide variety of human infections ranging from asymptomatic colonization to life-threatening invasive diseases. Although antibiotic treatment is very effective, when left untreated, Streptococcus pyogenes infections can lead to poststreptococcal sequelae and severe disease causing significant morbidity and mortality worldwide. To aid the development of a non-M protein-based prophylactic vaccine for the prevention of group A streptococcal infections, we identified novel immunogenic proteins using genomic surface display libraries and human serum antibodies from donors exposed to or infected by S. pyogenes. Vaccine candidate antigens were further selected based on animal protection in murine lethal-sepsis models with intranasal or intravenous challenge with two different M serotype strains. The nine protective antigens identified are highly conserved; eight of them show more than 97% sequence identity in 13 published genomes as well as in approximately 50 clinical isolates tested. Since the functions of the selected vaccine candidates are largely unknown, we generated deletion mutants for three of the protective antigens and observed that deletion of the gene encoding Spy1536 drastically reduced binding of GAS cells to host extracellular matrix proteins, due to reduced surface expression of GAS proteins such as Spy0269 and M protein. The protective, highly conserved antigens identified in this study are promising candidates for the development of an M-type-independent, protein-based vaccine to prevent infection by S. pyogenes.