Hydrogen fuel cells and direct methanol fuel cells are becoming increasingly attractive power sources because of the high conversion efficiencies and low pollution and the use for mobile and stationary applications such as on-board electric power sources for advanced propulsion systems, non-polluting electric vehicles and portable devices. This presentation reports recent results of an investigation on new nanostructured fuel cell catalysts. Our findings have indicated our nanocatalysts have potential applications in practical fuel cells.