A series of binary CeO2-ZrO2 compounds with the composition of Ce/Zr = 1:1 (molar ratio) were reduced by graphite powders at various reducing temperatures (1173 a parts per thousand currency sign T (red.) a parts per thousand currency sign 1573 K) for 24 h in a self-made reducing device. The reduced products obtained at various T (red.) were characterized by X-ray diffraction and Vibration Spectrum. In the case of 1223 a parts per thousand currency sign T (red.) a parts per thousand currency sign 1573 K, the reduced phase is identified as the k-CeZrO4 phase with the space group of P2(1)3, in which Ce and Zr ions are in an ordered arrangement similar to that of the pyrochlore Ce2Zr2O7, and the ordering level between Ce and Zr ions in the pyrochlore-type k-CeZrO4 phase decreased with the decreasing T (red.). The phase is stabilized without decomposition down to room temperature; the reason is attributed to the reducing atmosphere retention caused by graphite until the end of experiment. In the case of T (red.) < 1223 K, a phase transition from k-CeZrO4 phase to t'-Ce0.5Zr0.5O2 phase was observed. The formation of t' phase is due to the fact that the reducing atmosphere is too weak to severe enough to yield Zr4+/Ce4+ cation ordered configurations. The graphite reducing mechanism is discussed in the paper.