Sodium ion batteries are being considered as an alternative to lithium ion batteries in large scale energy storage applications owing to the low cost. A novel titanate compound NaAlTi₃O₈ was successfully synthesized and tested as a promising intercalation anode material for sodium ion batteries. Powder X-ray diffraction (XRD) and refinement were used to analyze the crystal structure. Electrochemical cycling tests under a C/10 rate between 0.01-2.5 V showed that ~83 mAh/g capacity can be achieved in the second cycle, with ~75% of which retained after 100 cycles, which corresponds to 0.75 Na⁺ insertion and extraction per formula unit. The influence of synthesis conditions on electrochemical performances was investigated and discussed. NaAlTi₃O₈ not only presents a new anode material with low average voltage of ~0.5 V, but also provides a new type of intercalation anode with a crystal structure that differentiates from previously reported intercalation anode materials.