A composite material made of VPO4 and oxidized multiwalled carbon nanotubes (MWCNTs) was used as an anode material in a sodium-ion battery. Carbon nanotubes reduce the resistance of the anodic materials, prevent drastic volume expansion, and allow easy transport of the electrolyte ions, leading to an improvement of the electrochemical performance of the electroactive material. A stable capacitive performance that enabled obtaining a limiting capacity of 328 mAh g−1 for composites containing 50 % w/w of ox-MWCNTs was observed.