An elusive goal for nucleic acid enzymology has been deoxyribozymes that ligate RNA rapidly, sequence-generally, with formation of native 3'-5' linkages, and in preparatively useful yield. Using in vitro selection, we have identified Mg2+- and Zn2+-dependent deoxyribozymes that simultaneously fulfill all four of these criteria. The new deoxyribozymes operate under practical incubation conditions and have modest RNA substrate sequence requirements, specifically D downward arrowRA for 9DB1 and A downward arrowR for 7DE5 (D = A, G, or U; R = A or G). These requirements are comparable to those of deoxyribozymes such as 10-23 and 8-17, which are already widely used as biochemical tools for RNA cleavage. We anticipate that the 9DB1 and 7DE5 deoxyribozymes will find immediate practical application for RNA ligation.