As antibiotics cannot inhibit multidrug-resistant bacteria (MDR), continuous research is mandatory to find other antibacterials from natural resources. Native legume proteins and their modified forms exhibited broad spectra of high antimicrobial activities. Sixteen bacterial isolates were mapped for antibiotic resistance, showing resistance in the range of (58–92%) and (42–92%) in the case of the Gram-negative and Gram-positive bacteria, respectively. White native Phaseolus vulgaris protein (NPP) was isolated from the seeds and methylated (MPP). The MIC range of MPP against 7 MDR bacteria was 10–25 times lower than NPP and could (1 MIC) considerably inhibit their 24 h liquid growth. MPP showed higher antibacterial effectiveness than Gentamycin, the most effective antibiotic against Gram-positive bacteria and the second most effective against Gram-negative bacteria. However, MPP recorded MICs against the seven studied MDR bacteria in the 1–20 µg/mL range, the same for Gentamycin. The combination of Gentamycin and MPP produced synergistic effects against the seven bacteria studied, as confirmed by the Transmission Electron Microscopic images. The antimicrobial activity of MPP against the seven MDR bacteria remained stable after two years of cold storage at 8–10 °C as contrasted to Gentamycin, which lost 20–72% of its antimicrobial effectiveness.