Spinel copper manganese oxide (CuMn2O4) is synthesized via a reflux route and studied as anode for lithium-ion battery for the first time. In this work, graphene nanosheets are incorporated into the CuMn2O4 composites to enhance the cycling performance of CuMn2O4 material. Graphene nanosheets not only provide enough void space to buffer the volume expansion/contraction but also afford a conductive network to enhance the conductivity. The as-obtained CuMn2O4/graphene composites deliver a high discharge specific capacity of 935 mA h g(-1) after 150 cycles at a current density of 50 mA g(-1). Additionally, reaction mechanism studies indicate that CuMn2O4 transforms into nano-sized hybrid of CuO-MnO with a spongy porous structure during discharge-charge processes.