Herein, a highly sensitive electrochemical genosensor is proposed by the construction of an innovative DNA walking machine. Generally, a number of tetrahedral DNA (TDNA)supported tracks and walkers are comodified on the electrode surface. DNA walking is inhibited in the absence of target DNA. After the interaction between a DNA walker strand and target DNA, a single-stranded primer sequence could be released, which initiates subsequent rolling circle amplification (RCA). The generated long single-stranded product contains multiple DNAzyme cores, which facilitate highly efficient cleavage of track strands and subsequent DNA walking. The electrode then loses the ability to localize silver nanoparticles (AgNPs) as the electrochemical species. Thus, when the reduced silver stripping current is recorded, a highly sensitive method for the detection of DNA is fabricated. Under optimal conditions, it achieves an admirable sensitivity with the limit of detection as low as 0.1 fM. Satisfactory specificity is also guaranteed. In addition, the practicality is further confirmed by applying human serum samples, which show great potential utility for clinical diagnosis.