In this study, Fe3O4/graphene nanosheets (Fe3O4/GNSs) nanocomposite was synthesized by using the combination of simple hydrothermal treatment and calcination. It was found Fe3O4 nanoparticles with diameter of ∼15 nm were synthesized and uniformly dispersed on the surface of graphene nanosheets (GNSs). When our cost-effective Fe3O4/GNSs was employed as an anode material in lithium-ion battery, it exhibited a high reversible capacity of 740 mA h/g after 100 cycles at a current density of 100 mA/g. This high performance is attributed to the following reasons: (i) the nanoparticles down to ∼15 nm act not only as electrochemical active sites but as spacers, (ii) GNSs that carry the nanoparticles enhance electron transport by providing conductive pathways, and (iii) Fe3O4/GNSs creates a three-dimensional architecture that effectively facilitates ion diffusion and lithium-ion storage. This finding would open up an efficient route for synthesis and application of GNSs hybrids as anode materials for lithium-ion batteries of high performance.