We evaluate a series of nanoparticulate NaTi 2 (PO 4 ) 3 (NTP) powders as Na + -insertion hosts in either nonaqueous or aqueous electrolyte, correlating electrochemical properties such as capacity and electrode kinetics (in the form of powder-composite electrodes) with the degree of crystallinity in NTP. Starting with amorphous NTP powders prepared using the Pechini method, calcination from 500 to 800 • C was used to induce varying degrees of crystallinity and to remove carbonaceous species. Poorly crystalline NTP powders derived by heating at 500-600 • C exhibit low specific capacities and broad voltammetric features for Na + -insertion, characteristic of surface-limited processes. Heating at higher temperatures (700-800 • C) yields the nanocrystalline form with the NASICON structure. Nanocrystalline NTP exhibits sharp voltammetric peaks and diffusion-limited kinetics in both aqueous and nonaqueous electrolytes. The electrochemical performance of nanocrystalline NTP is further enhanced when integrated with reduced graphene oxide (rGO) to increase local electronic conductivity; theoretical specific capacity for NTP (133 mAh g -1 ) is achieved when NTP-rGO is cycled in a nonaqueous electrolyte, and 100 mAh g -1 in a mild aqueous electrolyte. This nanocomposite also exhibits long-term stability (86% capacity retention after 1000 charge/discharge cycles) in a nonaqueous electrolyte. Lithium-ion batteries (LIBs) are the dominant technology in the field of electrochemical energy storage, but ongoing challenges with cost and safety have driven interest in alternative battery systems. Sodium-ion batteries (Na-ion, NIBs) have generated significant interest as a prospective competitor to LIBs, in part due to the greater earth-abundance of sodium vs. lithium.2 Cell voltages for NIBs are modestly lower than their LIB counterparts due to a more positive potential for Na + -insertion (E 0 of Na/Na + is +0.3 V higher vs. E 0 of Li/Li + ), yet that same potential shift eliminates the requirement for copper current collectors at the negative electrode.3-5 As a result, NIBs avoid corrosion issues common to LIBs, and can be taken to a completely discharged state, which is a safer condition for transportation and stationary storage. 5 In addition, aluminum current collectors allow for another cost-effective advantage because Na + does not readily alloy with aluminum at extremely negative potentials, whereas alloy formation does occur with Li + . 5 Sodium-ion systems are also being explored with aqueous electrolytes, which offer further safety and cost advantages. 5,6 Many electrode materials that have been developed for LIBs are readily adapted for Na + -insertion reactions, 7,8 but the number of positive electrode candidates for NIBs outweighs the available choices for the negative electrode. 9 Hard carbons have been commonly used for the negative side in NIBs, but suffer from problems associated with large first-cycle irreversible capacity and continuous growth of the solid electrolyte interface (SEI) layer.10 These problems can...