Metal uptake is vital for all living organisms. In metal scarce conditions a common bacterial strategy consists in the biosynthesis of metallophores, their export in the extracellular medium and the recovery of a metal-metallophore complex through dedicated membrane transporters. Staphylopine is a recently described metallophore distantly related to plant nicotianamine that contributes to the broad-spectrum metal uptake capabilities of Staphylococcus aureus. Here we characterize a four-gene operon (PA4837-PA4834) in Pseudomonas aeruginosa involved in the biosynthesis and trafficking of a staphylopine-like metallophore named pseudopaline. Pseudopaline differs from staphylopine with regard to the stereochemistry of its histidine moiety associated with an alpha ketoglutarate moiety instead of pyruvate. In vivo, the pseudopaline operon is regulated by zinc through the Zur repressor. The pseudopaline system is involved in nickel uptake in poor media, and, most importantly, in zinc uptake in metal scarce conditions mimicking a chelating environment, thus reconciling the regulation of the cnt operon by zinc with its function as the main zinc importer under these metal scarce conditions.