The viability of a hydrogen economy depends on the design of efficient catalytic systems based on earth-abundant elements. Innovative breakthroughs for hydrogen evolution based on molecular tetraimine cobalt compounds have appeared in the past decade. Here we show that such a diimine-dioxime cobalt catalyst can be grafted to the surface of a carbon nanotube electrode. The resulting electrocatalytic cathode material mediates H(2) generation (55,000 turnovers in seven hours) from fully aqueous solutions at low-to-medium overpotentials. This material is remarkably stable, which allows extensive cycling with preservation of the grafted molecular complex, as shown by electrochemical studies, X-ray photoelectron spectroscopy and scanning electron microscopy. This clearly indicates that grafting provides an increased stability to these cobalt catalysts, and suggests the possible application of these materials in the development of technological devices.