The present work was designed to investigate the antibacterial activities of methanol extracts from six Cameroonian edible plants and their synergistic effects with some commonly used antibiotics against multidrug-resistant (MDR) Gram-negative bacteria expressing active efflux pumps. The extracts were subjected to qualitative phytochemical screening and the microdilution broth method was used for antibacterial assays. The results of phytochemical tests indicate that all tested crude extracts contained polyphenols, flavonoids, triterpenes, and steroids. Extracts displayed selective antibacterial activities with the minimal inhibitory concentration (MIC) values ranging from 32 to 1024 μg/mL. The lowest MIC value (32 μg/mL) was recorded with Coula edulis extract against E. coli AG102 and K. pneumoniae K2 and with Mangifera indica bark extract against P. aeruginosa PA01 and Citrus sinensis extract against E. coli W3110 which also displayed the best MBC (256 μg/mL) value against E. coli ATCC8739. In combination with antibiotics, extracts from M. indica leaves showed synergistic effects with 75% (6/8) of the tested antibiotics against more than 80% of the tested bacteria. The findings of the present work indicate that the tested plants may be used alone or in combination in the treatment of bacterial infections including the multidrug-resistant bacteria.