S. aureus resistant to methicillin (MRSA) is one of the most-concerned multidrug resistant bacteria, due to its role in life-threatening infections. There is an urgent need to develop new antibiotics against MRSA. In this study, we firstly compiled a data set of 2,3-diaminoquinoxalines by chemical synthesis and antibacterial screening against S. aureus, and then performed cheminformatics modeling and virtual screening. The compound with the Specs ID of AG-205/33156020 was discovered as a new antibacterial agent, and was further identified as a Gyrase B (GyrB) inhibitor. In light of the common features, we hypothesized that the 6c as the representative of 2,3-diaminoquinoxalines also inhibited GyrB and eventually proved it. Via molecular docking and molecular dynamics simulations, we identified binding modes of AG-205/33156020 and 6c to the ATPase domain of GyrB. Importantly, these GyrB inhibitors inhibited the MRSA strains and showed selectivity to HepG2 and HUVEC. Taken together, this research work provides an effective ligand-based computational workflow for scaffold hopping in anti-MRSA drug discovery, and discovers two new GyrB inhibitors that are worthy of further development.