The pathogen Staphylococcus aureus causes a broad range of severe diseases and is feared for its ability to rapidly develop resistance to antibiotic substances. The increasing number of highly resistant S. aureus infections has accelerated the search for alternative treatment options to close the widening gap in anti-S. aureus therapy. This study analyses the humoral immune response to vaccination of Balb/c mice with sublethal doses of live S. aureus. The elicited antibody pattern in the sera of intravenously and intramuscularly vaccinated mice was determined using of a recently developed protein array. We observed a specific antibody response against a broad set of S. aureus antigens which was stronger following i.v. than i.m. vaccination. Intravenous but not intramuscular vaccination protected mice against an intramuscular challenge infection with a high bacterial dose. Vaccine protection was correlated with the strength of the anti-S. aureus antibody response. This study identified novel vaccine candidates by using protein microarrays as an effective tool and showed that successful vaccination against S. aureus relies on the optimal route of administration.