Group B Streptococcus (GBS) is a multiserotype bacterial pathogen representing a major cause of life-threatening infections in newborns. To develop a broadly protective vaccine, we analyzed the genome sequences of eight GBS isolates and cloned and tested 312 surface proteins as vaccines. Four proteins elicited protection in mice, and their combination proved highly protective against a large panel of strains, including all circulating serotypes. Protection also correlated with antigen accessibility on the bacterial surface and with the induction of opsonophagocytic antibodies. Multigenome analysis and screening described here represent a powerful strategy for identifying potential vaccine candidates against highly variable pathogens.