A method of making a solid electrolyte-YSZ product, where the method includes the step of providing a powdered mixture of zirconia, yttria and a metal oxide, where yttria-stabilized zirconia is not added to the mixture. The method also includes sintering the powdered mixture at about 1500.degree. C. or less, for about 5 hours or less, to form a two-phase composite that includes cubic YSZ and the metal oxide. Also, a method of making a fuel cell electrode that includes the step of forming a green body that includes zirconia, yttria and a metal oxide, where yttria-stabilized zirconia is not added to the green body. The method also includes shaping the green body into a form of the electrode, and sintering the green body at about 1500.degree. C. or less to form a two-phased sintered body that includes cubic yttria-stabilized zirconia and the metal oxide. The method may further include reducing the sintered body to form the electrode.