In this work, VO2(B) nanorod/MoS2 nanosheet hetero-structures with MoS2 nanosheets grown on VO2(B) nanorods have been synthesized by a two-step hydrothermal method. The VO2(B) nanorod/MoS2 nanosheet heterostructure electrodes maintained a high reversible capacity of 694.5mAh g(-1) for 100 cycles at a current density of 100mAg(-1) . Furthermore, the electrodes still maintained a high reversible capacity of 403.2 mAhg(-1) at a current density of 500mAg(-1) after 60 cycles, which is far superior to that of bare VO2 nanorods.