An ultrasensitive methodology was successfully developed for the quantitative detection of picomolar Hg(2+) based on the combination of thymine-Hg(2+)-thymine (T-Hg(2+)-T) coordination chemistry and exonuclease III-aided recycling signal amplification. Single-strand probe DNA was immobilized on an Au electrode via an Au-S bond. In the presence of Hg(2+), the probe DNA hybridized with the target DNA containing four thymine-thymine (T-T) mismatches via the Hg(2+)-mediated coordination of T-Hg(2+)-T base pairs. Then the probe DNA in the DNA duplex was specifically recognized and selectively digested by exonuclease III; in contrast the target DNA was safely dissociated from the DNA duplexes to subsequently hybridize with a new signal probe, leading to target recycling and signal amplification. As a result, the peak current caused by the electrostatic interactions of [Ru(NH3)6](3+) cations with the backbone of the probe DNA decreased by different degrees, corresponding to the Hg(2+) concentrations. Under the optimum conditions, the proposed electrochemical DNA biosensor showed a robust detection limit as low as 1 pM (S/N = 3), with a wide linear range from 0.01 to 500 nM and good selectivity. In addition, the proposed method was successfully applied to assay Hg(2+) in real environmental samples.