Vaccine formulations effective against Staphylococcus aureus, including methicillin-resistant Staphylococcus aureus (MRSA) are disclosed, as well as methods of using the vaccine formulations in the treatment, prevention and prophylaxis of Staphylococcus aureus infections in a subject.