A self-assembled CoMoO₄ nanoparticles/reduced graphene oxide (CoMoO₄NP/rGO), was prepared by a hydrothermal method to grow 3–5 nm sized CoMoO₄ particles on reduced graphene oxide sheets and used as an anode material for lithium-ion batteries. The specific capacity of CoMoO₄NP/rGO anode can reach up to 920 mAh g^–1 at a current rate of 74 mA g^–1 in the voltage range between 3.0 and 0.001 V, which is close to the theoretical capacity of CoMoO₄ (980 mAh g^–1). The fabricated half cells also show good rate capability and impressive cycling stability with 8.7% capacity loss after 600 cycles under a high current density of 740 mA g^–1. The superior electrochemical performance of the synthesized CoMoO₄NP/rGO is attributed to the synergetic chemical coupling effects between the conductive graphene networks and the high lithium-ion storage capability of CoMoO₄ nanoparticles.