Recently, a few Na+-specific RNA-cleaving DNAzymes were reported, where nucleobases are likely to play critical roles in catalysis. The NaA43 and NaH1 DNAzymes share the same 16-nt Na+-binding motif, but differ in one or two nucleotides in a small catalytic loop. Nevertheless, they display an opposite pH-dependency, implicating distinct catalytic mechanisms. In this work, rational mutation studies locate a catalytic adenine residue, A22, in NaH1, while previous studies found a guanine (G23) to be important for the catalysis of NaA43. Mutation with pKa-perturbed analogs, such as 2-aminopurine (∼3.8), 2,6-diaminopurine (∼5.6) and hypoxanthine (∼8.7) affected the overall reaction rate. Therefore, we propose that the N1 position of G23 (pKa ∼6.6) in NaA43 functions as a general base, while that of A22 (pKa ∼6.3) in NaH1 as a general acid. Further experiments with base analogs and a phosphorothioate-modified substrate suggest that the exocyclic amine in A22 and both of the non-bridging oxygens at the scissile phosphate are important for catalysis for NaH1. This is an interesting example where single point mutations can change the mechanism of cleavage from general base to general acid, and it can also explain this Na+-dependent DNAzyme scaffold being sensitive to a broad range of metal ions and molecules.