A method for producing a fuel cell electrode catalyst including a metal element selected from aluminum, chromium, manganese, iron, cobalt, nickel, copper, strontium, yttrium, tin, tungsten, and cerium and having high catalytic activity through heat treatment at comparatively low temperature. The method including: a step (1) of mixing at least a certain metal compound (1), a nitrogen-containing organic compound (2), and a solvent to obtain a catalyst precursor solution, a step (2) of removing the solvent from the catalyst precursor solution, and a step (3) of heat-treating a solid residue, obtained in the step (2), at a temperature of 500 to 1100° C. to obtain an electrode catalyst; a portion or the entirety of the metal compound (1) being a compound containing, as the metal element, a metal element M1 selected from aluminum, chromium, manganese, iron, cobalt, nickel, copper, strontium, yttrium, tin, tungsten, and cerium.