Ultra-high performance liquid chromatography/mass spectrometry showed soyasaponin I and the isoflavones daidzein, genistein, and glycitein to be the main components of the methanolic extract of the Korean soybean fermented product doenjang, which is known to be a rich source of naturally occurring bioactive substances, at average contents of 515.40, 236.30, 131.23, and 29.00 ng/mg, respectively. The antimicrobial activity of the methanolic extract of doenjang against nine Staphylococcus aureus strains was determined in vitro by the broth microdilution method to investigate its potential to serve as an alternative antibacterial compound. The results suggest that the extract is an effective antistaphylococcal agent at concentrations of 2048–4096 _g/mL. Moreover, the tested extract also showed the ability to inhibit the growth of both methicillin-sensitive and methicillin-resistant animal and clinical S. aureus isolates. The growth kinetics of the chosen strains of S. aureus at the minimum inhibitory concentration of the methanolic extract of doenjang support the idea that the tested extract acts as an antibacterial compound. To the best of our knowledge, this is the first report on the antistaphylococcal action of the methanolic extract of doenjang thus, additional studies including in vivo testing are necessary to confirm this hypothesis.