Previous efforts towards S. aureus vaccine development have largely focused on cell surface antigens to induce opsonophagocytic killing aimed at providing sterile immunity, a concept successfully applied to other Gram-positive pathogens such as Streptococcus pneumoniae. However, these approaches have largely failed, possibly in part due to the remarkable diversity of the staphylococcal virulence factors such as secreted immunosuppressive and tissue destructive toxins. S. aureus produces several pore-forming toxins including the single subunit alpha hemolysin as well as bicomponent leukotoxins such as Panton-Valentine leukocidin (PVL), gamma hemolysins (Hlg), and LukED. Here we report the generation of highly attenuated mutants of PVL subunits LukS-PV and LukF-PV that were rationally designed, based on an octameric structural model of the toxin, to be deficient in oligomerization. The attenuated subunit vaccines were highly immunogenic and showed significant protection in a mouse model of S. aureus USA300 sepsis. Protection against sepsis was also demonstrated by passive transfer of rabbit immunoglobulin raised against LukS-PV. Antibodies to LukS-PV inhibited the homologous oligomerization of LukS-PV with LukF-PV as well heterologous oligomerization with HlgB. Importantly, immune sera from mice vaccinated with the LukS mutant not only inhibited the PMN lytic activity produced by the PVL-positive USA300 but also blocked PMN lysis induced by supernatants of PVL-negative strains suggesting a broad protective activity towards other bicomponent toxins. These findings strongly support the novel concept of an anti-virulence, toxin-based vaccine intended for prevention of clinical S. aureus invasive disease, rather than achieving sterile immunity. Such a multivalent vaccine may include attenuated leukotoxins, alpha hemolysin, and superantigens.