The effects of modifying the composition of LaCoO 3 on the catalytic activity are predicted by density functional calculations. Partially replacing La by Sr ions has benefical effects, causing a lowering of the formation energy of O vacancies. In contrast to that, doping at the Co site is less effective, as only 3d impurities heavier than Co are able to stabilize vacancies at high concentrations. The comparison of the energy profiles for CO oxidation of undoped and of Ni-, Cu-m and Zn-doped (La,Sr)CoO 3 (100) surface shows that Cu is most effective. However, the effects are less spectacular than in the SrTiO 3 case, due to the different energetics for the formation of oxygen vacancies in the two hosts.