Sodium-ion batteries (SIBs) were investigated as recently as in the seventies. However, they have been overshadowed for decades, due to the success of lithium-ion batteries that demonstrated higher energy densities and longer cycle lives. Since then, the witness a re-emergence of the SIBs and renewed interest evidenced by an exponential increase of the publications devoted to them (about 9000 publications in 2019, more than 6000 in the first six months this year). This huge effort in research has led and is leading to an important and constant progress in the performance of the SIBs, which have conquered an industrial market and are now commercialized. This progress concerns all the elements of the batteries. We have already recently reviewed the salts and electrolytes, including solid electrolytes to build all-solid-state SIBs. The present review is then devoted to the electrode materials. For anodes, they include carbons, metal chalcogenide-based materials, intercalation-based and conversion reaction compounds (transition metal oxides and sulfides), intermetallic compounds serving as functional alloying elements. For cathodes, layered oxide materials, polyionic compounds, sulfates, pyrophosphates and Prussian blue analogs are reviewed. The electrode structuring is also discussed, as it impacts, importantly, the electrochemical performance. Attention is focused on the progress made in the last five years to report the state-of-the-art in the performance of the SIBs and justify the efforts of research.