We previously reported the in vitro selection of several Mg2+-dependent deoxyribozymes (DNA enzymes) that synthesize a 2'-5' RNA linkage from a 2',3'-cyclic phosphate and a 5'-hydroxyl. Here we subjected the 9A2 deoxyribozyme to re-selection for improved ligation rate. We found two new DNA enzymes (7Z81 and 7Z48) that contain the catalytic core of 7Q10, a previously reported small deoxyribozyme that is unrelated in sequence to 9A2. A third new DNA enzyme (7Z101) is unrelated to either 7Q10 or 9A2. The new 7Z81 and 7Z48 DNA enzymes have ligation rates over an order of magnitude higher than that of 7Q10 itself and they have additional sequence elements that correlate with these faster rates. Our findings provide insight into structure-function relationships of catalytic nucleic acids.