This invention provides a macrocyclic-organic-compound-based catalyst for reducing oxygen having high oxygen-reducing activity. This oxygen-reducing catalyst comprises a conductive support and, supported thereon, a porphyrin complex represented by formula (I): wherein Rs each independently represent a hydrogen atom, an alkyl group having 1 to 6 carbon atoms, a halogen atom, an amino group, a hydroxyl group, a nitro group, a phenyl group, or a cyano group or adjacent Rs together form a methylene chain having 2 to 6 carbon atoms or aromatic ring; R's each independently represent a thienyl group; and M represents a metal atom selected from the group consisting of Cu, Zn, Fe, Co, Ni, Ru, Pb, Rh, Pd, Pt, Mn, Sn, Au, Mg, Cd, Al, In, Ge, Cr, and Ti, provided that M may bind to a halogen atom, an oxygen atom, -OH, a nitrogen atom, NO, or -CO.