A novel in situ electrochemical reconstruction occurs in NiV3O8/natural graphite electrodes, which results in excellent electrochemical performance. After repeated rate performance from 0.16 to 3.1 A g(-1) over 320 cycles, the specific capacity can restore well and shows no obvious attenuation in the subsequent 360 cycles.