Multicomponent vaccines are provided which aid in the prevention and treatment of staphylococcal infections and which include certain selected combinations of bacterial binding proteins or fragments thereof, or antibodies to those proteins or fragments. By careful selection of the proteins, fragments, or antibodies, a vaccine is provided that imparts protection against a broad spectrum of Staphylococcus and other bacterial strains and against proteins that are expressed at different stages of the logarithmic growth curve. In one embodiment of the invention, a composition is provided that includes a fibrinogen binding domain of a fibrinogen binding protein and a bacterial component such as a capsular polysaccharide, and both active and passive vaccines based on these components are also provided, along with methods of treating infection using these compositions and vaccines.