Pseudocapacitors have demonstrated an ability to deliver high energy and power densities. The main limitation is their poor cyclability and for this reason the architectural design of electrode materials has attracted considerable attention. Here we report the synthesis of hierarchical nanostructured material by growing Co(OH)2 nanoflakes onto MoO2 thin film. The electrode material exhibits a high capacitance of 800 F g(-1) at 20 A g(-1) with only 3% capacitance loss after 5000 cycles and high rate capability with increasing current density from 2 to 40 A g(-1), which are better than those of individual component. The enhanced pseudocapacitor performances benefit from the synergistic effect of the hierarchical nanostructure: (1) faster ion diffusion and electron transport at electrode/electrolyte interface, and (2) mitigation of the electrode destruction caused by ion insertion/deinsertion during charge-storage process. This facile design and rational synthesis offers an effective strategy to enhance the electrochemical performance of pseudocapacitors and shows promising potential for large-scale application in energy storage.