Several compositions of Pt-WO3 catalysts were synthesized and characterized for the electro-oxidation of methanol and CO. The surface morphologies of the catalysts were found to be dependent on the composition. X-ray energy dispersive spectroscopy and X-ray photoelectron spectroscopy results suggest a surface enrichment of WO3 in the codeposited Pt-WO3 catalysts. Cyclic voltammetry and chronoamperometry in methanol show an improvement in catalytic activity for the Pt-WO3 catalysts. A significant improvement in the poison tolerance toward CO and other organic intermediates was observed in the mixed metal-metal oxide catalyst. The catalytic performance of the different compositons was directly compared by normalization of the current to active sites. CO-stripping voltammetry suggests the involvement of WO3 in the catalytic process as opposed to a mere physical effect as suggested by previous work. A possible mechanism for this improvement is proposed based on the electrochemical data.