A DNAzyme, synthetically modified with both primary amines and imidazoles, is found to act as a M2+ -independent AP lyase-endonuclease. In the course of the cleavage reaction, this DNAzyme forms a covalent Schiff base intermediate with an abasic site on a complementary oligodeoxyribonucleotide. This intermediate, which is inferred from NaCNBH3 trapping as well as cyanide inhibition, does not evidently accumulate because the second step, dehydrophosphorylative elimination, is fast compared to Schiff base formation. The 5'-product that remains linked to the catalyst hydrolyzes slowly to regenerate free catalyst. The use of duly modified DNAzymes to perform Schiff base catalysis demonstrates the value of modified nucleotides for enhancing the catalytic repertoire of nucleic acids. This work suggests that DNAzymes will be capable of catalyzing aldol condensation reactions.