We have simulated electrochemical impedance spectra by the Kinetic Monte Carlo method, to examine the correlation between the impedance behavior and atomistic processes in solid oxide fuel cells (SOFCs) as well as to obtain further insights into the interface effects on ion transport behavior in SOFCs. We have taken Y-stabilized zirconia between Ni electrodes as an example, artificially changed the activation barriers near the electrode/electrolyte interfaces, and analyzed how this change affects the spectra.