Multidrug efflux pump is one of the reasons behind the antimicrobial inactivity related to infection caused by Gram-negative pathogens. The inner membrane resistance-nodulation-cell division transporter proteins, AcrB and MexB, in association with outer membrane proteins, TolC and OprM, are responsible for the extrusion of a broad range of substrates, followed by recognizing them. Although various inhibitors were proposed to stop the efflux activity of the transporter protein, none of them had been approved clinically. Our study aims to identify potent inhibitor-like molecules employing supervised classification models trained upon the molecular descriptors of previously known inhibitors. Based on the intrinsic minimum inhibitory concentration (MIC) values of the reported inhibitors, they were classified into highly potent and less potent categories. A total of 10 different classification models were built using various molecular descriptors; among them, support vector machine, Random Forest, AdaBoost, and LightGBM models appeared to deliver promising results with >80% accuracy. These top four models were implemented on a library of 5043 to obtain 8 hit molecules after the multistep filtering process. To assess their activity toward AcrB and MexB, several molecular dynamics simulations of their ligand-bound structures were performed. We also calculated the binding free-energy values and analyzed other structural properties. Mol.3488 of the unknown molecules showed higher binding affinities for both AcrB and MexB. Also, the presence of "pyridopyrimidone" and "benzothiazole" moieties in the molecules and "V"-shaped orientation of ligands inside the deep binding pocket increase the binding affinity, thereby higher inhibitory properties.