The detection of specific nucleic acid sequences using electrochemical readout would permit the rapid and inexpensive detection and identification of bacterial pathogens and the analysis of human genes. A new assay developed for this purpose is described that harnesses an electrocatalytic process to monitor nucleic acid hybridization. Furthermore, the new assay when used on nanoscale electrodes, provides ultrasensitive detection of nucleic acids.