There is an urgent need to find novel treatments for combating multidrug-resistant bacteria. Multidrug efflux pumps that expel antibiotics out of cells are major contributors to this problem. Therefore, using efflux pump inhibitors (EPIs) is a promising strategy to increase antibiotic efficacy. However, there are no EPIs currently approved for clinical use especially because of their toxicity. This study investigates sodium malonate, a natural, non-hazardous, small molecule, for its use as a novel EPI of AcrAB-TolC, the main multidrug efflux pump of the Enterobacteriaceae family. Using ethidium bromide accumulation experiments, we found that 25 mM sodium malonate inhibited efflux by the AcrAB-TolC and other MDR pumps of to a similar degree than 50 μΜ phenylalanine-arginine-β-naphthylamide, a well-known EPI. Using minimum inhibitory concentration assays and molecular docking to study AcrB-ligand interactions, we found that sodium malonate increased the efficacy of ethidium bromide and the antibiotics minocycline, chloramphenicol, and ciprofloxacin, possibly via binding to multiple AcrB locations, including the AcrB proximal binding pocket. In conclusion, sodium malonate is a newly discovered EPI that increases antibiotic efficacy. Our findings support the development of malonic acid/sodium malonate and its derivatives as promising EPIs for augmenting antibiotic efficacy when treating multidrug-resistant bacterial infections.