Colistin is a drug of last resort to treat extreme drug-resistant Enterobacterales, but is limited by dose-dependent toxicity and the emergence of resistance. A recently developed antimicrobial pseudopeptide, Pep16, which acts on the cell membrane, may be synergistic with colistin and limit the emergence of resistance. We investigated Pep16 activity against Escherichia coli with varying susceptibility to colistin, in vitro and in a murine peritonitis model. Two isogenic derivatives of E. coli CFT073 (susceptible and resistant to colistin) and 2 clinical isolates (susceptible (B119) and resistant to colistin (Af31)) were used. Pep16 activity, alone and in combination with colistin, was determined in vitro (checkerboard experiments, time–kill curves, and flow cytometry to investigate membrane permeability). Toxicity and pharmacokinetic analyses of subcutaneous Pep16 were performed in mice, followed by the investigation of 10 mg/kg Pep16 + 10 mg/kg colistin (mimicking human concentrations) in a murine peritonitis model. Pep16 alone was inactive (MICs = 32–64 mg/L; no bactericidal effect). A concentration-dependent bactericidal synergy of Pep16 with colistin was evidenced on all strains, confirmed by flow cytometry. In vivo, Pep16 alone was ineffective. When Pep16 and colistin were combined, a significant decrease in bacterial counts in the spleen was evidenced, and the combination prevented the emergence of colistin-resistant mutants, compared to colistin alone. Pep16 synergizes with colistin in vitro, and the combination is more effective than colistin alone in a murine peritonitis by reducing bacterial counts and the emergence of resistance. Pep16 may optimize colistin use, by decreasing the doses needed, while limiting the emergence of colistin-resistant mutants.