The hydroxyornithine transformylase from Pseudomonas aeruginosa is known by the gene name pvdF, and has been hypothesized to use N 10 -formyltetrahydrofolate (N 10 -fTHF) as a co-substrate formyl donor to convert N 5 -hydroxyornithine (OHOrn) to N 5 -formyl-N 5 -hydroxyornithine (fOHOrn). PvdF is in the biosynthetic pathway for pyoverdin biosynthesis, a siderophore generated under iron-limiting conditions that has been linked to virulence, quorum sensing and biofilm formation. The structure of PvdF was determined by X-ray crystallography to 2.3 Å, revealing a formyltransferase fold consistent with N 10 -formyltetrahydrofolate dependent enzymes, such as the glycinamide ribonucleotide transformylases, N-sugar transformylases and methionyl-tRNA transformylases. Whereas the core structure, including the catalytic triad, is conserved, PvdF has three insertions of 18 or more amino acids, which we hypothesize are key to binding the OHOrn substrate. Steady state kinetics revealed a non-hyperbolic rate curve, promoting the hypothesis that PvdF uses a random-sequential mechanism, and favors folate binding over OHOrn.