We report a facile sonochemical approach for the synthesis of cobalt molybdate (CoMoO4) nanostructures and their application as electrodes for supercapacitors. X-ray diffraction analysis showed the formation of monoclinic CoMoO4. The surface morphology was investigated using a field-emission scanning electron microscope, which showed the formation of plate-like CoMoO4 nanostructures. The growth mechanism and formation of the CoMoO4 nanostructures is discussed. Further, the electrochemical performance of the CoMoO4 nanostructures was examined using cyclic voltammetry (CV), electrochemical impedance spectroscopy (EIS), and galvanostatic charge discharge analysis. The CV curves showed the presence of redox pairs and, along with the EIS data (using Nyquist and Bode plots), demonstrated the pseudocapacitance nature of the synthesized CoMoO4. The galvanostatic studies showed non-symmetric discharge curves, and a maximum specific capacitance of similar to 133 F g(-1) was obtained at a constant discharge current density (1 mA cm(-2)). The cyclic stability tests demonstrated capacitance retention of about 84% after 1000 cycles, suggesting the potential application of CoMoO4 in energy-storage devices. Copyright (c) 2014, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.