This invention provides novel fuel cell catalysts comprising new series of catalytically active thin-film metal alloys with low platinum concentration supported on nanostructured materials (nanoparticles). In certain embodiments, an integrated gas-diffusion/electrode/catalyst layer can be prepared by processing catalyst thin films and nanoparticales into gas-diffusion media such as Toray or SGL carbon fiber papers. The catalysts can be placed in contact with an electrolyte membrane for PEM fuel cell applications.