Worries about lithium supplies have led to the development of research on sodium batteries. Sodium-ion batteries are regarded as the next generation of energy-storage devices thanks to the generous resources of sodium. In spite of that, structural changes in the electrode materials remain the main challenge of this storage technology. NaCoO2 has been widely investigated as a competitive candidate for LiCoO2. It has been found that the electrochemical cycling curves of this material present numerous potential steps as a result of electronic transitions and/or structural ordering. From this standpoint, this paper reports a novel cathode material, Na2/3Co0.95Ti0.05O2, where 5% of cobalt was replaced by titanium, prepared via a facile solid-state route. The sodiation/desodiation mechanism of this layered material was investigated. Na//Na2/3Co0.95Ti0.05O2 exhibits a first initial capacity of 119 mAh/g in the potential window 2-4.2 V with less potential jumps in the potential versus capacity curve compared to NaCoO2. Genuinely, the electrochemistry of this material demonstrated a reversibility upon the insertion/desinertion process with low polarization. In situ synchrotron investigations on Na2/3Co0.95Ti0.05O2 reveal the occurrence of reversible ordered phases. Ex situ magic-angle-spinning NMR disclosed different environments around sodium starting from the pristine state to the end of charge.