We have developed compounds with a promising activity against Acinetobacter baumannii and Pseudomonas aeruginosa, which are both on the WHO priority list of antibiotic-resistant bacteria. Starting from DNA gyrase inhibitor 1, we identified compound 27, featuring a 10-fold improved aqueous solubility, a 10-fold improved inhibition of topoisomerase IV from A. baumannii and P. aeruginosa, a 10-fold decreased inhibition of human topoisomerase IIa, and no cross-resistance to novobiocin. Cocrystal structures of 1 in complex with Escherichia coli GyrB24 and (S)-27 in complex with A. baumannii GyrB23 and P. aeruginosa GyrB24 revealed their binding to the ATP-binding pocket of the GyrB subunit. In further optimization steps, solubility, plasma free fraction, and other ADME properties of 27 were improved by fine-tuning of lipophilicity. In particular, analogs of 27 with retained anti-Gram-negative activity and improved plasma free fraction were identified. The series was found to be nongenotoxic, nonmutagenic, devoid of mitochondrial toxicity, and possessed no ion channel liabilities.