A novel nanocomposite of palladium nanoparticles-modified fullerene (Pd NPs-C-60) was fabricated by an electrodeposition technique on a glassy carbon (GC) electrode and its electrochemical properties were studied. It was found that Pd NPs incorporating with C-60 can enhance its sensitivity and selectivity to CH4 at ambient conditions. The Pd NPs-C-60 modified GC electrode shows better electron-transfer behavior than that of bare GC, pristine C-60 modified GC, and Pd NPs modified GC electrodes. The Pd NPs-C-60 modified GC electrode displays stable and reproducible response to CH4 and could be used repeatedly. Our results demonstrate that the Pd NPs-C nanocomposite should be a promising and useful nanomaterial for developing sensitive electrochemical sensors. (C) 2012 Elsevier Ltd. All rights reserved.