To provide a perovskite-type composite oxide which has stable quality in which a solid solution of Pd is formed at a high rate, a method for producing the perovskite-type composite oxide, and a catalyst composition containing the perovskite-type composite oxide, the perovskite-type composite oxide is produced by formulating materials in accordance with each atomic ratio of a perovskite-type composite oxide represented by the following general formula (1): A.sub.xB.sub.(1-y)Pd.sub.yO.sub.3+.delta. (1) wherein A represents at least one element selected from rare earth elements and alkaline earth metals; B represents at least one element selected from transition elements (excluding rare earth elements, and Pd), Al and Si; x represents an atomic ratio satisfying the following condition: 1