The emergence of bacterial multidrug resistance is an increasing problem in treatment of infectious diseases. An important cause for the multidrug resistance of bacteria is the expression of multidrug efflux transporters. The multidrug and toxic compound extrusion (MATE) transporters are most recently recognized as unique efflux system for extrusion of antimicrobials and therapeutic drugs due to energy stored in either Na+ or H+ electrochemical gradient. In the present study, high throughput virtual screening of natural compound collections against NorM–a MATE transporter from Neisseria gonorrhea (NorM-NG) has been carried out followed by flexible docking. The molecular simulation in membrane environment has been performed for understanding the stability and binding energetic of top lead compounds. Results identified a compound from the Indian medicinal plant “Terminalia chebula” which has good binding free energy compared to substrates (rhodamine 6 g, ethidium) and more favorable interactions with the central cavity forming active site residues. The compound has restricted movement in TM7, TM8, and TM1, thus blocking the disruption of Na+–coordination along with equilibrium state bias towards occlude state of NorM transporter. Thus, this compound blocks the effluxing pathway of antimicrobial drugs and provides as a natural bioactive lead inhibitor against NorM transporter in drug-resistant gonorrhea. © 2016 Informa UK Limited, trading as Taylor & Francis Group.