The opportunistic pathogen Pseudomonas aeruginosa develops increasing resistance toward even the most potent antibiotics. Like other bacteria, the pathogen produces a number of virulence factors including metallophores, which constitute an important group. Pseudomonads produce the iron-chelating metallophore (siderophore) pyochelin, which, in addition to its iron-scavenging ability, is an effector for the transcriptional regulator PchR in its FeIII-bound form (ferripyochelin). In the present study, docking studies predicted a major ferripyochelin binding site in PchR, which prompted the exploration of nor-pyochelin analogues to produce tight binding to PchR, and thereby upregulation of the pyochelin metabolism. In addition, we investigated the effects of using the analogues to bind the antimicrobial cations GaIII and InIII. Selected analogues of nor-pyochelin were synthesized, and their GaIII- and InIII-based complexes were assessed for antimicrobial activity. The results indicate that the GaIII complexes inhibit the pathogens under iron-limited conditions, while the InIII-based systems are more effective in iron-rich media. Several of the GaIII complexes were shown to be highly effective against a multidrug-resistant P. aeruginosa clinical isolate, with minimum inhibitory concentrations (MICs) of ≤1 μg/mL. Similarly, two of the InIII-based systems were particularly effective against the isolate, with an MIC of 8 μg/mL. These results show high promise in comparison with other, traditionally potent antibiotics, as the compounds generally indicated low cytotoxicity toward mammalian cells. Preliminary mechanistic investigations using pseudomonal transposon mutants suggested that the inhibitory effects of the InIII-based systems could be due to acute iron deficiency as a result of InIII-bound bacterioferritin.