(Ba, Sr)TiO3-based PTCR ceramics were sintered and cooled down with various cooling conditions in the air. AES was applied to investigate the composition change in the grain boundary and bulk area of oxidatively cooled samples. Ba component was deficit in grain boundary region, while oxygen was abundant than bulk region. The discrete changes of oxygen binding energies were confirmed in the grain boundary region of the heavily oxidized samples. It was supposed that the large binding energy shift resulted from the oxidation of the segregated Mn in grain boundary region and this idea was supported by the DV-X$alpha$ molecular energy simulation.