Resistance to polymyxins when treating multidrug-resistant (MDR) Gram-negative bacterial infections limit therapeutic options. Here, we report the synthesis of a nickel (Ni) doped Zinc oxide (NZO) combined with black phosphorus (BP) (NZB) nanocomposite and its synergistic action with polymyxin B (PolB) against polymyxin-resistant harboring mobilized colistin resistance () gene. NZB and PolB combination therapy expressed a specific and strong synergy against Mcr-1 expressing cells. The underlying mechanism of the synergy is the charge neutralization of the cell surface by NZB, resulting in a more feasible incorporation of PolB to . The synergistic concentration of NZB with PolB was proved biocompatible. Thus, the NZB is the first biocompatible nano-adjuvant to polymyxins against polymyxin-resistant cells, recognizing the physical status of bacteria instead of known adjuvants targeting cellular gene products. Therefore, NZB has the potential to revive polymyxins as leading last-resort antibiotics to combat polymyxin-resistant Gram-negative bacterial infections.