The structure of a pyoverdine produced by Pseudomonas putida, W15Oct28, was elucidated by combining mass spectrometric methods and bioinformatics by the analysis of non-ribosomal peptide synthetase genes present in the newly sequenced genome. The only form of pyoverdine produced by P. putida W15Oct28 is characterized to contain α-ketoglutaric acid as acyl side chain, a dihydropyoverdine chromophore, and a 12 amino acid peptide chain. The peptide chain is unique among all pyoverdines produced by Pseudomonas subspecies strains. It was characterized as -L-Asp-L-Ala-D-AOHOrn-L-Thr-Gly-c[L-Thr(O-)-L-Hse-D-Hya-L-Ser-L-Orn-L-Hse-L-Ser-O-]. The chemical formula and the detected and calculated molecular weight of this pyoverdine are: C65H93N17O32, detected mass 1624.6404 Da, calculated mass 1624.6245. Additionally, pyoverdine structures from both literature reports and bioinformatics prediction of the genome sequenced P. putida strains are summarized allowing us to propose a scheme based on pyoverdines structures as tool for the phylogeny of P. putida. This study shows the strength of the combination of in silico analysis together with analytical data and literature mining in determining the structure of secondary metabolites such as peptidic siderophores.