A new catalyst for efficient production of H2 from CH4 without CO2 emission has been requested. We prepared highly-dispersed Pd nanoparticles on single wall carbon nanohorn (Pd-SWCNH) and on oxidized SWCNH (Pd-oxSWCNH) without an anti-aggregation agent. The Pd nanoparticle size on SWCNH and oxSWCNH determined by electron microscopy are around 2.5 and 2.7 nm, respectively. Each sample provides efficiently H2 and hollow carbon nanofibers through CH4 decomposition. The H2 release over the Pd-dispersed SWCNH samples starts from ca. 820 K and is quite large amount compared with a commercial Pd-activated carbon.