A method for producing a fuel cell electrode catalyst, comprising: a step of mixing at least a metal compound, a nitrogen-containing organic compound, and a solvent to obtain a catalyst precursor solution, a step of removing the solvent from the catalyst precursor solution, and a step of heat-treating a solid residue, obtained in the step, at a temperature of 500 to 1100°C to obtain an electrode catalyst; a portion or the entirety of the metal compound being a compound containing, as a metal element, a metal element M1 selected from aluminum, chromium, manganese, iron, cobalt, nickel, copper, strontium, yttrium, tin, tungsten, and cerium; and at least one component used in the step other than the solvent having an oxygen atom, wherein the metal compound is at least one selected from the group consisting of metal phosphates, metal sulfates, metal nitrates, metal organic acid salts, metal acid halides, metal alkoxides, metal halides, metal perhalates, metal hypohalites, and metal complexes, wherein the nitrogen-containing organic compound has, in the molecule, one or more selected from amino group, nitrile group, imido group, imine group, nitro group, amide group, azido group, aziridine group, azo group, isocyanate group, isothiocyanate group, oxime group, diazo group, nitroso group, pyrrole ring, porphyrin ring, imidazole ring, pyridine ring, pyrimidine ring, and pyrazine ring. wherein in the step, a compound containing fluorine and at least one element A selected from the group consisting of boron, phosphorus, and sulfur is further mixed, wherein the compound is at least one selected from the group consisting of boric acid derivatives containing fluorine, sulfonic acid derivatives containing fluorine, and phosphoric acid derivatives containing fluorine. a step of mixing at least a metal compound, a nitrogen-containing organic compound, and a solvent to obtain a catalyst precursor solution, a step of removing the solvent from the catalyst precursor solution, and a step of heat-treating a solid residue, obtained in the step, at a temperature of 500 to 1100°C to obtain an electrode catalyst; a portion or the entirety of the metal compound being a compound containing, as a metal element, a metal element M1 selected from aluminum, chromium, manganese, iron, cobalt, nickel, copper, strontium, yttrium, tin, tungsten, and cerium; and at least one component used in the step other than the solvent having an oxygen atom, wherein the metal compound is at least one selected from the group consisting of metal phosphates, metal sulfates, metal nitrates, metal organic acid salts, metal acid halides, metal alkoxides, metal halides, metal perhalates, metal hypohalites, and metal complexes, wherein the nitrogen-containing organic compound has, in the molecule, one or more selected from amino group, nitrile group, imido group, imine group, nitro group, amide group, azido group, aziridine group, azo group, isocyanate group, isothiocyanate group, oxime group, diazo group, nitroso group, pyrrole ring, porphyrin ring, imidazole ring, pyridine ring, pyrimidine ring, and pyrazine ring. wherein in the step, a compound containing fluorine and at least one element A selected from the group consisting of boron, phosphorus, and sulfur is further mixed, wherein the compound is at least one selected from the group consisting of boric acid derivatives containing fluorine, sulfonic acid derivatives containing fluorine, and phosphoric acid derivatives containing fluorine.