A previous comparative study between two RNA-cleaving DNAzymes named NaA43 and Ce13d revealed the possibility of a common Na + aptamer in these two DNAzymes. Since Na + binding by DNA is a very fundamental biochemical problem, herein the interaction between Ce13d and Na + is studied in detail using sensitized Tb 3+ luminescence spectroscopy. Na + displaces Tb 3+ from the DNAzyme, and thus quenches the emission from Tb 3+ . The overall requirement for Na + binding includes the hairpin and the highly conserved 16-nucleotide loop in the enzyme strand along with a few unpaired nucleotides in the substrate. Mutations studies indicate a good correlation between Na + binding and the DNAzyme cleavage activity, suggesting the critical role of Na + binding for the enzyme activity. Ce13d displays a Kd of ~20 mM Na + , while other monovalent cations are in the ~40-60 mM range. The measured Kd for other metal ions are mainly due to non-specific competition. With a single nucleotide mutation, the specific Na + binding is lost, while another mutant improved the Kd to 8 mM Na + . This study has demonstrated a Na + aptamer with important biological implications and analytical applications. It has also defined the structural requirements for Na + binding and produced an improved mutant.