An anode and method of making the same wherein the anode consists of two separate phases, one consisting of a doped strontium titanate phase and one consisting of a doped cerium oxide phase. The strontium titanate phase consists of Sr.sub.1-xM.sub.xTiO.sub.3-.delta., where M is either yttrium (Y), scandium (Sc), or lanthanum (La), where "x" may vary typically from about 0.01 to about 0.5, and where .delta. is indicative of some degree of oxygen non-stoichiometry. A small quantity of cerium may also substitute for titanium in the strontium titanate lattice. The cerium oxide consists of N.sub.yCe.sub.1-yO.sub.2-.delta., where N is either niobium (Nb), vanadium (V), antimony (Sb) or tantalum (Ta) and where "y" may vary typically from about 0.001 to about 0.1 and wherein the ratio of Ti in said first phase to the sum of Ce and N in the second phase is between about 0.2 to about 0.75. Small quantities of strontium, yttrium, and/or lanthanum may additionally substitute into the cerium oxide lattice. The combination of these two phases results in better performance than either phase used separately as an anode for solid oxide fuel cell or other electrochemical device.