DUF1537 is a novel family of kinases identified by comparative genomic approaches. The family is widespread and found in all sequenced plant genomes and 16% of sequenced bacterial genomes. DUF1537 is not a monofunctional family and contains subgroups that can be separated by phylogenetic and genome neighborhood context analyses. A subset of the DUF1537 proteins is strongly associated by physical clustering and gene fusion with the PdxA2 family, demonstrated here to be a functional paralog of the 4-phosphohydroxy-l-threonine dehydrogenase enzyme (PdxA), a central enzyme in the synthesis of pyridoxal-5'-phosphate (PLP) in proteobacteria. Some members of this DUF1537 subgroup phosphorylate l-4-hydroxythreonine (4HT) into 4-phosphohydroxy-l-threonine (4PHT), the substrate of PdxA, in vitro and in vivo. This provides an alternative route to PLP from the toxic antimetabolite 4HT that can be directly generated from the toxic intermediate glycolaldehyde. Although the kinetic and physical clustering data indicate that these functions in PLP synthesis are not the main roles of the DUF1537-PdxA2 enzymes, genetic and physiological data suggest these side activities function has been maintained in diverse sets of organisms.