A method for producing a fuel cell electrode catalyst, comprising: a step of mixing at least a metal compound, a nitrogen-containing organic compound, a compound containing fluorine and at least one element A selected from the group consisting of boron, phosphorus, and sulfur, 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, at least one transition metal element M1 selected from the elements of group 4 and group 5 of the periodic table; and at least one of the metal compound, the nitrogen-containing organic compound, and the compound 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, and 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, a compound containing fluorine and at least one element A selected from the group consisting of boron, phosphorus, and sulfur, 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, at least one transition metal element M1 selected from the elements of group 4 and group 5 of the periodic table; and at least one of the metal compound, the nitrogen-containing organic compound, and the compound 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, and 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.