Nanocrystalline Li4Ti5O12 grown on conducting graphene nanosheets (GNS) with good crystallinity was investigated as an advanced lithium-ion battery anode material for potential large-scale applications. This hybrid anode nanostructure material showed ultrahigh rate capability and good cycling properties at high rates.