The electrochemical performance of NaFe0.2Ni0.4Ti0.4O2 and NaFe0.4Ni0.3Ti0.3O2 is studied in NaClO4 and NaFSI based electrolytes for their potential use as cathodes in sodium-ion batteries. An initial discharge capacity of ∼120 mAh g−1 is observed for both the compositions at 12 mA g−1 in narrow voltage window of 3.75–2.60 V. The optimization of the upper cut-off voltage leads to a decrease of both the polarization and the irreversible capacity. NaFe0.4Ni0.3Ti0.3O2 shows a smoother voltage profile than NaFe0.2Ni0.4Ti0.4O2 with an average voltage ≥3.1 V. For NaFe0.4Ni0.3Ti0.3O2 discharge capacity drops by 17% of its initial value using 1 M NaFSI in PC, whereas the cycling with 1 M NaClO4 in PC lead to a decrease of 25% of its initial capacity after 30 cycles. Although the cycling stability of this compound is higher than that of NaFe0.2Ni0.4Ti0.4O2, the use of NaFSI improves the coulombic efficiency and cycle life for both cathode compositions compared to NaClO4.