Synthesis of zinc oxide (ZnO) nanostructures is reported by electrochemical deposition from an aqueous electrolyte in presence of graphene oxide (GO) with varying oxidation degree. The properties of hybrids were investigated by scanning electron microscopy, X-ray diffraction, Raman, Fourier-Transform Infrared and X-ray photoelectron spectroscopy techniques and photocatalytic measurements. The results indicated the electrodeposition of ZnO in presence of GO with increased oxygen content led to marked differences in the morphology while Raman measurements indicated an increased defect level both in the ZnO and the electrochemically reduced GO (ErGO) within the hybrids. The decrease in C/O atomic ratio of GO (from 0.79 to 0.71) employed for the electrodeposition of ZnO resulted in an increase in photocatalytic efficiency for methylene blue degradation under UV irradiation from 4-folds to 10-folds with respect to non-hybridized ZnO. The observed synergetic effect of cathodic deposition potential and oxygen content in GO towards improving the photocatalytic activity of immobilized ZnO is expected to contribute to further development of more effective deposition approaches for the preparation of high performance hybrid nanostructures. (C) 2018 Elsevier B.V. All rights reserved.