Anatase TiO2 modified FeS nanowires assembled by numerous nanosheets were synthesized by using a typical hydrothermal method. The carbon-free nanocoated composite electrodes exhibit improved reversible capacity of 510 mAh g(-1) after 100 discharge/charge cycles at 200 mA g(-1), much higher than that of the pristine FeS nanostructures, and long-term cycling stability with little performance degradation even after 500 discharge/charge cycles at current density of 400 mA g(-1). Full batteries fabricated using the FeS@TiO2 nanostructures anode and the LiMn2O4 nanowires cathode with excellent stability, and good rate capacities could also be achieved. The enhanced electrochemical performance of the composite electrodes can be attributed to the improved conductively of the integrated electrodes and the enhanced kinetics of lithium insertion/extraction at the electrode/electrolyte interface because of the incorporation of anatase TiO2 phase.