Structure-activity studies on polymyxin derivatives carrying three positive charges only reveal a new class of compounds with strong antibacterial activity.