Background: Staphylococcus aureus is a nosocomial pathogen responsible for many serious infectious diseases in humans. Finding the anti- S. aureus agents is a time-consuming and costly process. Recently, computational methods have provided a better understanding of the interactions between herbal medicine drug targets to help clinical practitioners rationally design herbal formulae. Methods: In this study, molecular docking simulation was applied to screen a list of natural secondary metabolites from Ganoderma sp. on the protein target S. aureus sortase A. Molecular dynamics models were used to assess the stability of protein–ligand complexes during the first 100 ns. To validate the computational results, 2 Ganoderma species, G. multiplicatum VNKKK1901 and G. sinense VNKKK1902, were tested for antibacterial activity against S. aureus using the disk diffusion method. Results: The results showed that, among the selected compounds, ganosinensin B and ganosinoside A generated the highest binding energy on S. aureus sortase A, and demonstrated strong and stable binding capacity to proteins. In addition, the extracts of G. sinense VNKKK1902 and G. multiplicatum VNKKK1901 were bactericidal, with minimum bactericidal concentration (MBC)/minimum inhibitory concentration (MIC) ratios of 2. Conclusion: Our findings provide the first scientific report on the antibacterial activity of Ganoderma sp., which contain 2 promising compounds, ganosinensin B and ganosinoside A, as potential hits for developing novel drugs capable of supporting treatment of S. aureus infection.