A H-2 plasma has been used to treat the PtRu nanoparticles supported on the plasma functionalized multi-walled carbon nanotubes (PtRu/PS-MWCNTs). The plasma treatment does not change the size and crystalline structure of PtRu nanoparticles, but reduces the fraction of the oxidized species at the outermost perimeter of particles. The electrochemical results show that these plasma treated PtRu/PS-MWCNTs exhibit increased electrochemically active surface area, improved electrocatalytic activity and long term stability toward methanol and formic acid oxidation, and enhanced tolerance to carbonaceous species relative to the sample untreated with the H-2 plasma. The electrocatalytic activities of the plasma treated PtRu/PS-MWCNTs are found to be dependent upon the Pt:Ru atomic ratios of PtRu nanoparticles. The catalysts with a Pt:Ru atomic ratio close to 1:1 show superior properties in the electrooxidation of methanol and formic acid at room temperature and better tolerance to carbonaceous species. (C) 2011 Elsevier Ltd. All rights reserved.