In the present study, carbon supports mixed with purified multi-walled carbon nanotubes (MWNTs) and carbon blacks (CBs) were used to improve the cell performance of direct methanol fuel cells (DMFCs). Additionally, the effect of O2 plasma treatment on CBs/MWNTs supports was investigated for different plasma RF powers of 100, 200, and 300 W. The surface and structural properties of the CBs/MWNTs supports were characterized by FT-IR, X-ray photoelectron spectroscopy (XPS), X-ray diffraction (XRD), and inductive coupled plasma-mass spectrometer (ICP-MS). The electrocatalytic activity of PtRu/CBs/MWNTs catalysts was investigated by cyclic voltammetry measurement. In the experimental results, the oxygen functional groups of the supports were increased with increasing plasma RF power, while the average Pt particle size was decreased owing to the improvement of dispersibility of the catalysts. The electrochemical activity of the catalysts for methanol oxidation was gradually improved by the larger available active surface area, itself due to the introduction of oxygen functional groups. Consequently, it was found that O2 plasma treatments could influence the surface properties of the carbon supports, resulting in enhanced electrocatalytic activity of the catalysts for DMFCs.