Sodium ion superconductors (NASICON) are widely perceived as potential cathodes for sodium-ion batteries (SIBs) because of their good structural stability and high operation potential for Na+ de/intercalation. Nevertheless, the limited sodium ion storage capacity, rate capability, and stability due to the poor electronic conductivity hinder their widespread application. In this work, cation (Fe3+) and multivalent anion group (MoO42−) are co-doped into Na3V2(PO4)3 (NVP) by replacing V3+ and PO43−, producing a Fe3+/MoO42−co-doped NVP, i.e., Na3V2-2xFe2x(PO4)3-3x(MoO4)3x (0 ≤ x ≤ 0.06) compound. In comparison with the pristine NVP, this co-doped NVP delivers much enhanced rate performance, high specific capacity, and cyclic stability. The stabilized V4+/V5+ redox reaction at 4.0 V (vs Na/Na+), enabled by cation-anion co-doping, can remarkably promote the sodium-ion de/intercalation potential and specific capacity compared to pristine NVP. Additionally, density functional theory (DFT) simulation confirms the enhanced electronic conductivity and sodium ion diffusion kinetics, which can further boost the rate capability and cycling stability. The proposed cation-anion co-doping strategy offers a promising pathway for scaling up the manufacturing of NVP-based cathodes for SIBs.