Pseudomonas aeruginosa is a multidrug-resistant nosocomial pathogen. We showed previously that thiostrepton (TS), a Gram-positive thiopeptide antibiotic, is imported via pyoverdine receptors and synergizes with iron chelator deferasirox (DSX) to inhibit the growth of P. aeruginosa and Acinetobacter baumannii clinical isolates. A small number of P. aeruginosa and A. baumannii isolates were resistant to the combination, prompting us to search for other compounds that could synergize with TS against those strains. From literature surveys, we selected 14 compounds reported to have iron-chelating activity, plus one iron analogue, and tested them for synergy with TS. Doxycycline (DOXY), ciclopirox olamine (CO), tropolone (TRO), clioquinol (CLI), and gallium nitrate (GN) synergized with TS. Individual compounds were bacteriostatic, but the combinations were bactericidal. Our spectrophotometric data and chrome azurol S agar assay confirmed that the chelators potentiate TS activity through iron sequestration rather than through their innate antimicrobial activities. A triple combination of TS plus DSX plus DOXY had the most potent activity against P. aeruginosa and A. baumannii isolates. One P. aeruginosa clinical isolate was resistant to the triple combination but susceptible to a triple combination containing higher concentrations of CLI, CO, or DOXY. All A. baumannii isolates were susceptible to the triple combinations. Our data reveal a diverse set of compounds with dual activity as antibacterial agents and TS adjuvants, allowing combinations to be tailored for resistant clinical isolates.