Carbon-coated NaFePO4 (NaFePO4/C) with a maricite structure was synthesized by a two-step solidstate method with sucrose as carbon source. The electrochemical performances of NaFePO4/C were evaluated for sodium-ion batteries (SIBs) and lithium-ion batteries (LIBs), respectively. For SIBs, the initial reversible capacity of 48.8 mAh g(-1) at 0.05 C (1 C=154 mAh g(-1)) has obtained. For LIBs, the initial discharge capacity of NaFePO4 can reach up to 75.7 mAh g(-1) at 0.05 C. The reversible capacity of 50.6 and 38 mAh g(-1) can be obtained at 0.1 C, 0.2 C, respectively. With a simple synthetic process, cost-effective chemicals, and desirable electrochemical performance, the maricite NaFePO4/C is a possible application for large-scale energy devices and stationary storage.