The feasibility of the electrochemical technologies for wastewater treatment greatly relies on the design of efficient but inexpensive electrocatalysts. It is generally accepted that the so-called “non-active” anodes (like the boron-doped diamond (BDD) or SnO2-based anodes), producing highly oxidizing hydroxyl radicals, are the most promising candidates for pollutants abatement. In this work, the electrocatalytic performance of various cobalt oxides, pure and doped with Cu or Au, for CN− oxidation has been studied and compared with that of conventional graphite, BDD, SnO2-Sb and SnO2-Sb-Pt. The metal oxide electrodes were prepared by thermal decomposition of the salt precursors onto Ti. For the M-doped Co3O4 electrodes, the nominal M/Co ratios were Cu/Co = 0.07–1.00; and Au/Co = 0.05–0.20. The electrodes were characterized by different techniques (XRD, SEM, EDX, XPS) and their electrocatalytic response was studied by cyclic voltammetry and galvanostatic electrolysis in a H-type cell in aqueous 0.1 M NaOH. The obtained results show that the nature of the dopant plays a key role on the electrocatalytic behavior of cobalt spinels. Thus, while Cu catalyzes the CN− electro-oxidation, Au declines it. This is explained by the fact that, unlike Au (which segregates as Au-rich particles), Cu is effectively incorporated into the spinel structure by forming a solid solution (CuxCo3-xO4). In this solid solution, atomic scale Cu(spinel)-CN− specific interactions occur to catalyze the reaction, whereas in segregated Au particles the oxidation is hindered probably by a too-strong adsorption of cyanide and/or its inaccessibility to oxide active sites. Electrolysis runs have revealed that “active” over-saturated Cu-doped spinels (Cu/Co = 1.00) exhibit higher current efficiencies than conventional graphite and “non-active” BDD and SnO2-based anodes. Hence, we hereby demonstrate that an inexpensive “active” electrocatalyst can show even higher efficiency than the most powerful BDD anode. These results highlight the significance of anode design in the application of the electrochemical technique for wastewater treatment.