Antibiotic resistance is a growing global health concern. Colistin is one of the last-resort antibiotics that treats multidrug-resistant (MDR) Gram-negative bacterial infection. However, bacteria resistant to colistin have become increasingly prevalent. Using a bacterial whole-cell screen of a fragment-based library, one compound was discovered to resensitize MDR AR-0493 to colistin with low mammalian toxicity. Interestingly, postscreening validation studies identified a highly related yet distinct compound as the actual substance responsible for the activity. Further studies showed that this novel resistance-modifying agent is not only very potent but also highly selective to potentiate the activity of polymyxin family antibiotics in a wide range of MDR Gram-negative bacteria. Thus, it may be further developed as a combination therapy to prolong the life span of colistin in the clinic.