The genome of Pseudomonas thivervalensis LMG 21626(T) has been sequenced and a genomic, genetic and structural analysis of the siderophore mediated iron acquisition was undertaken. Pseudomonas thivervalensis produces two structurally new siderophores, pyoverdine PYOthi which is typical for P. thivervalensis strains and a closely related strain, and the lipopeptidic siderophore histicorrugatin which is also detected in P. lini. Histicorrugatin consists out of an eight amino acid long peptide which is linked to octanoic acid. It is structurally related to the siderophores corrugatin and ornicorrugatin. Analysis of the proteome for TonB-dependent receptors identified 25 candidates. Comparison of the TonB-dependent receptors of P. thivervalensis with the 17 receptors of its phylogenetic neighbor, P. brassicacearum subsp. brassicacearum NFM 421, showed that NFM 421 shares the same set of receptors with LMG 21626(T), including the histicorrugatin receptor. An exception was found for their cognate pyoverdine receptor which can be explained by the observation that both strains produce structurally different pyoverdines. Mass analysis showed that NFM 421 did not produce histicorrugatin, but the analogue ornicorrugatin. Growth stimulation assays with a variety of structurally distinct pyoverdines produced by other Pseudomonas species demonstrated that LMG 21626(T) and NFM 421 are able to utilize almost the same set of pyoverdines. Strain NFM 421 is able utilize two additional pyoverdines, pyoverdine of P. fluorescens Pf0-1 and P. citronellolis LMG 18378(T), these pyoverdines are probably taken up by the FpvA receptor of NFM 421.