Enzymatic catalysis is a highly attractive approach to the DNA encoded library technology (DEL) that has not been widely explored. In this paper, we report an l-threonine aldolase (l-TA)-catalyzed on-DNA aldol reaction to form β-hydroxy-α-amino acids, and its diastereoselectivity determination. l-TAs from three species show good on-DNA aldehyde scope and complementary stereoselectivity. The formed aldol product can be further diversified via various reactions, which demonstrates the utility of this reaction in DEL.