The XRD study showed that the calcium substitution suppressed the lattice mismatch of the co-existing two phases with some shrinkage of the lattice constant along c-axis. The several voltage steps observed at the peculiar compositions of the NaxCoO2 were eliminated by the calcium substitution. We suspect the calcium should have hindered the sodium ions and the vacancies to take the ordered form. As a consequence the most of the biphasic regions in the voltage profile were disappeared. The suppression of the phase transformation during the charging-discharging process improved the cycling performance of the NaxCoO2 especially at high charging-discharging rate as shown in Fig.1. The XRD patterns after the cycling test showed that the NaxCoO2 formed a sodium poor phase, while the substituted calcium ion mostly suppressed the phase separation. The results showed that the cycleability of the layered NaxMO2 could be improved not only by the materials design of MO2 slab, but the sodium ion layer ordering.