Highly regular NaTi2 (PO4 )3 nanocubes with synergistic nanocoatings of rutile TiO2 and carbon are prepared as an electrode material for sodium-ion batteries. It exhibits a high rate and ultralong life performance simultaneously, and a capacity retention of 89.3% after 10 000 cycles is achieved.