© 2020 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim Titanium-based polyanions have been intensively investigated for sodium-ion batteries owing to their superior structural stability and thermal safety. However, their low working potential hindered further applications. Now, a cation and anion dual doping strategy is used to boost the redox potential of Ti-based cathodes of Na3Ti0.5V0.5(PO3)3N as a new cathode material for sodium ion batteries. Both the Ti3+/Ti4+ and V3+/V4+ redox couples are reversibly accessed, leading to two distinctive voltage platforms at ca. 3.3 V and ca. 3.8 V, respectively. The remarkably improved cycling stability (86.3 %, 3000 cycles) can be ascribed to the near-zero volume strain in this unusual cubic symmetry, which has been demonstrated by in situ synchrotron-based X-ray diffraction. First-principles calculations reveal its well-interconnected 3D Na diffusion pathways with low energy barriers, and the two-sodium-extracted intermediate NaTi0.5V0.5(PO3)3N is also a stable phase according to formation energy calculations.