Hydrogen production and delivery is critical to successful fuel cell operation. One of the most common methods to produce hydrogen is via electrolysis of water. However over-potential losses at the electrodes results in poor efficiency and an increase in power consumption. In this study we carried out experiments of water electrolysis with novel single crystal Ruthenium nano-rod arrays as the device cathode. We show that the increased active area of the nanostructured electrode serves to reduce the operating current density of the electrolyzer causing the over-potential to show a corresponding decrease. In addition to the decreased over-potential, the power needed to produce one mole of hydrogen was also reduced for the nanostructured electrolyzer compared to an electrolyzer with planar electrodes.