Electrocatalysis of oxygen reduction using Pt nanoparticles supported on functionalized graphene sheets (FGSs) was studied. FGSs were prepared by thermal expansion of graphite oxide. Pt nanoparticles with average diameter of 2 nm were uniformly loaded on FGSs by impregnation methods. Pt-FGS showed a higher electrochemical surface area and oxygen reduction activity with improved stability as compared with the commercial catalyst. Transmission electron microscopy, X-ray photoelectron spectroscopy, and electrochemical characterization suggest that the improved performance of Pt-FGS can be attributed to smaller particle size and less aggregation of Pt nanoparticles on the functionalized graphene sheets.