A (Fe2.5Ti0.5)1.04O4–graphene nanocomposite was prepared by using a gas/liquid interfacial synthesis approach. The as-prepared nanocomposite was characterized by X-ray powder diffraction and transmission electron microscopy. The transmission electron microscopy characterization results indicate that (Fe2.5Ti0.5)1.04O4 nanoparticles were successfully deposited onto the surfaces of graphene sheets during the gas/liquid interfacial reaction process. The electrochemical performances were evaluated by using coin-type cells versus metallic lithium. The (Fe2.5Ti0.5)1.04O4–graphene nanocomposite exhibited a high reversible specific capacity of 1048mAhg−1 after 60 cycles at a specific current of 300mAg−1 and good rate capability, even at a high specific current of 2000mAg−1, the reversible specific capacity was still as high as 480mAhg−1. Most importantly of all, the (Fe2.5Ti0.5)1.04O4–graphene nanocomposite also showed excellent cyclic stability (1113mAhg−1 after 100 cycles at the specific current of 300mAg−1). These results indicate that the (Fe2.5Ti0.5)1.04O4–graphene nanocomposite is a promising anode material for lithium-ion batteries.