Oxide materials with redox properties have aroused growing interest in many applications. Introducing dopants into crystal lattices provides an effective way to optimize the catalytic activities of the oxides as well as their redox properties. Herein, CeO2 nanospheres codoped with Cu and Co (CuCo-CeO2 NSs) were first synthesized and exploited as efficient electrocatalysts for dual-mode electrochemical sensing of microRNA (miRNA). With the doping of Cu and Co into the CeO2 lattice, large amounts of extra oxygen vacancies were generated, remarkably enhancing the redox and electrocatalytic properties of the CeO2 material. The abundant oxygen vacancies of the CuCo-CeO2 NSs were further identified by X-ray photoelectron spectroscopy (XPS), H2 temperature-programmed reduction (H2-TPR), and electron-energy-loss spectroscopy (EELS). Moreover, Mg2+-induced DNAzyme-assisted target recycling was introduced for ultrasensitive determination. The dual-mode sensing with generality was conducted as follows: First, the CuCo-CeO2 NSs acted as a direct redox mediator to generate a differential-pulse-voltammetry (DPV) signal, which was then greatly amplified by the efficient electrocatalysis of CuCo-CeO2 NSs toward H2O2 decomposition. Second, under the electrocatalysis of CuCo-CeO2 NSs, 3,3-diaminobenzidine (DAB) was oxidized to form nonconductive insoluble precipitates (IPs), leading to great amplification of the electrochemical-impedimetric-spectroscopy (EIS) signal. The dual-mode electrochemical sensor showed a wide linear range (0.1 fM to 10 nM) with a low detection limit (33 aM), paving a new way for constructing ultrasensitive electrochemical sensors.