Polymyxins (polymyxin B (PMB) and polymyxin E (colistin)) are cyclic lipodecapeptide antibiotics, highly basic due to five free amino groups, and rapidly bactericidal against Gram-negative bacteria, such as the majority of Enterobacteriaceae as well as Acinetobacter baumannii and Pseudomonas aeruginosa. Their clinical use was abandoned in the 1960s because of nephrotoxicity and because better-tolerated drugs belonging to other antibiotic classes were introduced. Now, due to the global dissemination of extremely-drug resistant Gram-negative bacterial strains, polymyxins have resurged as the last-line drugs against those strains. Novel derivatives that are less toxic and/or more effective at tolerable doses are currently under preclinical development and their properties have recently been described in several extensive reviews. Other derivatives lack any direct bactericidal activity but damage the outermost permeability barrier, the outer membrane, of the target bacteria and make it more permeable to many other antibiotics. This review describes the properties of three thus far best-characterized “permeabilizer” derivatives, i.e., the classic permeabilizer polymyxin B nonapeptide (PMBN), NAB7061, and SPR741/NAB741, a compound that recently successfully passed the clinical phase 1. Also, a few other permeabilizer compounds are brought up.