Sodium-ion batteries can be the best alternative to lithium-ion batteries, because of their similar electrochemistry, nontoxicity, and elemental abundance and the low cost of sodium. They still stand in need of better cathodes in terms of their structural and electrochemical aspects. Accordingly, the present study reports the first example of the preparation of Na-2/3(Fe1/2Mn1/2)O-2 hierarchical nanofibers by electrospinning. The nanofibers with aggregated nanocrystallites along the fiber direction have been characterized structurally and electrochemically, resulting in enhanced cyclability when compared to nanoparticles, with initial discharge capacity of similar to 195 mAh g(-1). This is attributed to the good interconnection among the fibers, with well-guided charge transfers and better electrolyte contacts.