Binary anode electrocatalyst formulations were prepared by adsorption of phthalocyanine and tetraphenylporphyrin complexes of different transition metals on a commercial carbon supported platinum catalyst. Only after pyrolyzing the complexes at 700 °C under nitrogen were catalysts of some activity obtained. A binary Pt/Ni electrocatalyst prepared by this procedure exhibits considerable anodic catalytic activity in the acidic environment of the Nafion® electrolyte for reformate and direct methanol oxidation for more than 400 h without deterioration. Ternary electrocatalyst formulations Pt/Ru/W = 1/1/y were produced according to the Bönnemann method. The Pt/Ru/W catalyst of 1/1/1.5 (mol/mol/mol) composition is optimal. Compared to the Pt/Ru catalyst, it enhances the performance of reformate (H2 + 150 ppm CO) fuel cells by 50% and of direct methanol fuel cells (steam/methanol vapour = 50:1 mol/mol) by 80%. Attached to a GC electrode by a thin Nafion® film, the catalysts were also tested for methanol oxidation in aqueous methanol solutions in half cells by slow potential stepping. This procedure is useful for fast initial screening.