The durability of a fuel cell having a polymer electrolyte membrane with an anode on one surface and an oxygen-reducing cathode on the other surface is improved by replacing conductive carbon matrix materials in an electrode with a matrix of electrically conductive metal compound particles. The electrode includes a catalyst supported on a nanosize metal oxides and electrically conductive nanosize matrix particles of a metal compound. One or more metal compounds such as a boride, carbide, nitride, silicide, carbonitride, oxyboride, oxycarbide, or oxynitride of a metal such as cobalt, chromium, nickel, molybdenum, neodymium niobium, tantalum, titanium, tungsten, vanadium, and zirconium is suitable. For example, the combination of platinum particles deposited on titanium dioxide support particles mixed in a conductive matrix of titanium carbide particles provides an electrode with good oxygen reduction capability and corrosion resistance in an acid environment.