Sodium titanate (Na2Ti6O13) cuboid is successfully prepared and employed for anode electrode materials in sodium-ion batteries (SIBs). Their sodium storage properties are presented by undertaking polyvinylidene fluoride (PVDF), carboxymethyl cellulose (CMC) as different binders. At a current density of 0.1 C, the sodium titanate cuboid with CMC and PVDF exhibits discharge capacity of 269.5 mAh g−1 and 251.0 mAh g−1, respectively. At the 200th charge/discharge cycle, the reserved discharge capacity for Sodium titanate cuboid electrode with CMC binder is 173.6 mAh g−1, amounting to a capacity retention of 94.4%, much higher than that employing PVDF as binder (the discharge capacity of 69.3 mAh g−1 and the capacity retention of 54.1%). The rate capability test and the Coulombic efficiency data also manifest that the Sodium titanate cuboid utilizing CMC as binder is superior to the ones with PVDF. These enhanced electrochemical performance mainly derive from the strong cohesive strength of CMC binder and the swellability of PVDF binder, verifying the importance of a binder to the optimization of sodium storage behavior.