Based on density functional calculations, we discuss the effect of alloying Pt with other metals for use as anode catalyst materials in low-temperature fuel cells. We discuss why a few parts per million of CO in the H-2 fuel can poison Pt surfaces and how this problem can be alleviated by alloying, and an extensive data base of the effect of alloying on the reactivity that includes all binary combinations of the transition metals to the right in the periodic table is given. We also discuss the effect of surface segregation and give a calculated data base of segregation energies of binary transition metal alloys. Based on extensive Monte Carlo simulations we show that while the adsorbate-free surface of a Ru0.5Pt0.5 alloy has no Ru in the first layer, the presence of CO can move some Ru to the surface, but all these Ru atoms are covered by CO.