As water pollution is increasing due to industrialization, there is a high demand for easy-processing photocatalytic materials to clean wastewater. Here, the improvement in the photocatalytic dye degradation effect of graphene oxide (GO) surfaces, made of ultra-sonication assisted modified Hummer's method, is demonstrated with increasing alumina (Al2O3) concentration in the range of 4–30 wt. %. Scanning electron microscopy and x-ray diffraction results suggest a gradual increment in crystalline Al2O3 nanoparticles (NPs) by reducing GO, in good agreement with the first-principles calculations. Moreover, x-ray photoelectron spectroscopy reveals the appearance of oxygenated functional groups with increasing Al2O3 concentration, leading to the formation of defect-rich GO as demonstrated by Raman spectroscopy. Ultraviolet-visible spectroscopy further reflects a maximum reduction in the optical bandgap from 1.88 to 1.56 eV up to a concentration of 15 wt. % Al2O3. Interestingly, the methylene blue degradation efficiency of GO under ultraviolet irradiation is also found to be improved from 45% to 64% with 15 wt. % Al2O3, whereas the formation of Al2O3 NPs in the range of 100–300 nm with 30 wt. % Al2O3 is found to be detrimental for photocatalytic activity.