Development of a non-noble-metal hydrogen-producing catalyst is essential to the development of solar water-splitting devices. Improving both the activity and the stability of the catalyst remains a key challenge. In this Communication, we describe a two-step reaction for preparing three-dimensional electrodes composed of CoSe2 nanoparticles grown on carbon fiber paper. The electrode exhibits excellent catalytic activity for a hydrogen evolution reaction in an acidic electrolyte (100 mA/cm(2) at an overpotential of ∼180 mV). Stability tests though long-term potential cycles and extended electrolysis confirm the exceptional durability of the catalyst. This development offers an attractive catalyst material for large-scale water-splitting technology.