Glassy carbon electrode modified by Pt-Co nanostructures decorated on graphene nanosheets (Pt-Co/G/GCE), is fabricated. Co nanostructures are electro-deposited on graphene modified GC electrode and then Pt nanostructures are loaded on the surface of modified electrode by galvanic replacement reaction between Co nanostructures and H2PtCl6. The physical and electrochemical properties of Pt-Co/G/GCE are investigated by scanning electron microscopy, energy dispersive X-ray, cyclic voltammetry and chronoamperometry. The morphology of as-prepared graphene nanosheets is investigated by transmission electron microscopy. The prepared Pt-Co/G is used as the anode electrocatalyst for methanol electrooxidation. The fabricated electrocatalyst exhibits an enhanced electrocatlytic performance for methanol electrooxidation. (C) 2014 Elsevier B.V. All rights reserved.