A novel enzyme, D-3-hydroxyaspartate aldolase (D-HAA), catalyzing the conversion of D-3-hydroxyaspartate to glyoxylate plus glycine, was purified to homogeneity from Paracoccus denitrificans IFO 13301. D-HAA is strictly D-specific as to the alpha-position, whereas the enzyme does not distinguish between threo and erythro forms at the beta-position. In addition to D-3-hydroxyaspartate, the enzyme also acts on D-threonine, D-3-3,4-dihydroxyphenylserine, D-3-3,4-methylenedioxyphenylserine, and D-3-phenylserine. The D-HAA gene was cloned and sequenced. The gene contains an open reading frame consisting of 1,161 nucleotides corresponding to 387 amino acid residues. The predicted amino acid sequence displayed 35% and 22% identity with that of the D-threonine aldolase of Arthrobacer sp. DK-38 and Alcaligenes xylosoxidan IFO 12669, respectively. This is the first paper reporting both a purified enzyme with D-3-hydroxyaspartate aldolase activity and also its gene cloning.