The increasing prevalence of methicillin-resistant Staphylococcus aureus has become a major public health threat. While lactobacilli were recently found useful in combating various pathogens, limited data exist on their therapeutic potential for S. aureus infections. The aim of this study was to determine whether Lactobacillus salivarius was able to produce bactericidal activities against S. aureus and to determine whether the inhibition was due to a generalized reduction in pH or due to secreted Lactobacillus product(s). We found an 8.6-log10 reduction of planktonic and a 6.3-log10 reduction of biofilm S. aureus. In contrast, the previously described anti-staphylococcal effects of L. fermentum only caused a 4.0-log10 reduction in planktonic S. aureus cells, with no effect on biofilm S. aureus cells. Killing of S. aureus was partially pH dependent, but independent of nutrient depletion. Cell-free supernatant that was pH neutralized and heat inactivated or proteinase K treated had significantly reduced killing of L. salivarius than with pH-neutralized supernatant alone. Proteomic analysis of the L. salivarius secretome identified a total of five secreted proteins including a LysM-containing peptidoglycan binding protein and a protein peptidase M23B. These proteins may represent potential novel anti-staphylococcal agents that could be effective against S. aureus biofilms.