Threonine aldolases catalyze the pyridoxal phosphate (PLP) dependent cleavage of threonine into glycine and acetaldehyde and play a major role in the degradation of this amino acid. In nature, L- as well as D-specific enzymes have been identified, but the exact physiological function of D-threonine aldolases (DTAs) is still largely unknown. Both types of enantio-complementary enzymes have a considerable potential in biocatalysis for the stereospecific synthesis of various β-hydroxy amino acids, which are valuable building blocks for the production of pharmaceuticals. While several structures of L-threonine aldolases (LTAs) have already been determined, no structure of a DTA is available to date. Here, we report on the determination of the crystal structure of the DTA from Alcaligenes xylosoxidans (AxDTA) at 1.5 Å resolution. Our results underline the close relationship of DTAs and alanine racemases and allow the identification of a metal binding site close to the PLP-cofactor in the active site of the enzyme which is consistent with the previous observation that divalent cations are essential for DTA activity. Modeling of AxDTA substrate complexes provides a rationale for this metal dependence and indicates that binding of the β-hydroxy group of the substrate to the metal ion very likely activates this group and facilitates its deprotonation by His193. An equivalent involvement of a metal ion has been implicated in the mechanism of a serine dehydratase, which harbors a metal ion binding site in the vicinity of the PLP cofactor at the same position as in DTA. The structure of AxDTA is completely different to available structures of LTAs. The enantio-complementarity of DTAs and LTAs can be explained by an approximate mirror symmetry of crucial active site residues relative to the PLP-cofactor.