PtFe nanotubes are synthesized by galvanic exchange reactions using Co nanowires as template and reducing agent, followed by mixed with graphene to prepare PtFe nanotubes/graphene hybrid catalyst. The morphology and crystal structure of as-made hybrid are characterized by transmission electron microscope and X-ray diffraction. Its electrocatalytic properties toward methanol oxidation are investigated by cyclic voltammetry and chronoamperometry. The average diameter and wall thickness of the PtFe nanotubes supported on graphene are ca. 50 nm and 10 nm, respectively. As an electro-catalyst for methanol electro-oxidation, PtFe nanotubes/graphene catalyst displays higher specific activity and stability than commercial PtRu/C catalyst and PtFe nanoparticles/graphene catalyst. Copyright (C) 2013, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.