Studies aiming at improving the activity and stability of dispersed W and Mo containing Pt catalysts for the CO tolerance in proton exchange membrane fuel cell (PEMFC) anodes are revised for the following catalyst systems: (1) a carbon supported PtMo electrocatalyst submitted to heat treatments; (2) Pt and PtMo nanoparticles deposited on carbon-supported molybdenum carbides (Mo2C/C); (3) ternary and quaternary materials formed by PtMoFe/C, PtMoRu/C and PtMoRuFe/C and; (4) Pt nanoparticles supported on tungsten carbide/carbon catalysts and its parallel evaluation with carbon supported PtW catalyst. The heat-treated (600 oC) Pt-Mo/C catalyst showed higher hydrogen oxidation activity in the absence and in the presence of CO and better stability, compared to all other Mo-containing catalysts. PtMoRuFe, PtMoFe, PtMoRu supported on carbon and Pt supported on Mo2C/C exhibited similar CO tolerances but better stability, as compared to as-prepared PtMo supported on carbon. Among the tungsten-based catalysts, tungsten carbide supported Pt catalyst showed reasonable performance and reliable stability in comparison to simple carbon supported PtW catalyst, though an uneven level of catalytic activity towards H2 oxidation in presence of CO is observed for the former as compared to Mo containing catalyst. However, a small dissolution of Mo, Ru, Fe and W from the anodes and their migration toward cathodes during the cell operation is observed. These results indicate that the fuel cell performance and stability has been improved but not yet totally resolved.