A CoS2/multi-walled carbon nanotube (MWCNT) nanocomposite was synthesized and its sodium storage performances in ether-based electrolyte and commonly used carbonate-based electrolyte were investigated for the first time. A high capacity of 568 mA h g(-1) after 100 cycles in ether-based electrolyte can be achieved.