A strategy for finding new electrocatalysts for the oxygen reduction reaction (ORR) in acidic solutions is outlined and illustrated with results for Pd-Co catalysts. This is based on establishing guidelines for selecting test systems, rapid preparation of arrays, and rapid screening by scanning electrochemical microscopy. Promising candidates are further tested as supported electrocatalysts by larger scale electrochemical methods and in fuel cells, with optimization of the composition and structure. Those that emerge are characterized by a variety of methods, including X-ray diffraction, scanning electron microscopy, and X-ray photoemission spectroscopy. Finally, density functional theory is used for detailed calculations of oxygen adsorption and dissociation on the material and provides better guidelines for further testing.