A Pd-Ni/La(Sr)CrO3-Ce(Sm)O2 composite anode showed good performance for solid oxide fuel cell reactions with dry CH4. Compositions of Pd and Ni in the Pd-Ni/La(Sr)CrO3-Ce(Sm)O2 composite anode affected the electrochemical oxidation catalysis of dry CH4. The Pd and Ni ratios from 50:50 to 75:25 were suitable for the oxidation. The Pd-Ni/La(Sr)CrO3-Ce(Sm)O2 composite anode showed the high tolerance to the carbon deposition under closed and open circuit conditions. A Pd-Ni/Ce(Sm)O2 catalyst showed very low catalytic activity for decomposition of dry CH4. A Pd-Ni/SiO2 catalyst showed very high catalytic activity for the decomposition of dry CH4 and a large amount of deposited carbon formed. The Pd-Ni particles on SiO2 were quite multifaceted from TEM-EDS observation. On the other hand, the Pd-Ni particles on Ce(Sm)O2 support had a spherical shape and doping of Ce and Sm was confirmed. This nature should inhibit the formation of particular plane that is essential for the carbon fiber formation. The detail function of Ce(Sm)O2 and La(Sr)CrO3 supports was discussed.