A methanol-tolerant cathode catalyst and a membrane electrode assembly for fuel cells that includes such a cathode catalyst. The cathode catalyst includes a support having at least one transition metal in elemental form and a chalcogen disposed on the support. Methods of making the cathode catalyst and membrane electrode assembly are also described.