The frequency dependences of the dielectric constant (εr') for the oxide-ion conductor Ce0.7Yb0.3O2-δ with two types of electrode, Pt and La0.6Sr0.4FeO3-δ (LSF), were successfully explained by the superposition of polarizations due to charging currents and Debye-type dipoles of the dopant–vacancy associates, [YbCe'–VO
••]• and [YbCe'–VO
••–YbCe']×. The magnitudes of polarizations of the associates were very large for the sample with the Pt electrode, but were smaller by one or two orders of magnitude for the sample with the LSF electrode. The bulk and grain-boundary resistivities in the impedance spectra of Ce0.7Yb0.3O2-δ, which ought to be invariable regardless of the type of electrode used, showed a large difference between the samples with Pt and LSF electrodes. As a result, the impedance spectra were also explained by the Debye-type dipoles of the dopant–vacancy associates.