Here we report a sensing scheme for detection of microRNA (miRNA) using electrocatalytic amplification (ECA). ECA is a method in which nanoparticles (NPs) that are catalytic for a specific electrochemical reaction collide with an inert electrode surface. Each collision results in a detectable current transient. In the present article, we show that this general approach can be extended to detection of miRNA. Specifically, PtNPs are modified with a single-strand DNA (ssDNA) shell that is complementary to the miRNA target. Next, the ssDNA:miRNA conjugate is formed, which passivates the PtNP surface. In the presence of an enzyme called duplex specific nuclease (DSN), however, a fraction of the surface-bound DNA is removed thereby exposing some of the PtNP surface. In other words, the electrocatalytic properties of the PtNPs are reactivated only if miRNA complementary to ssDNA is present. This methodology resolves a number of problems that have rendered ECA ineffective for biosensing applications. Moreover, the results suggest that the underlying chemistry is broadly applicable to nucleic acid sensing.