The photocatalytic activity of graphene oxide (GO) and zinc oxide composite was explored. The composites were prepared in three different ratios: GO:ZnO (1:1), (1:2) and (2:1) by mechanochemical method (grinding) of the two components. Graphene oxide was synthesized by three different methods namely Hummer’s, modified Hummer’s and Tour’s method. It was observed that composite of GO-ZnO (2:1) gave better results. The photocatalytic efficiency of the composite was evaluated using Victoria blue B as a model pollutant. It was found to be even better than zinc oxide. The reusability of the composite was also confirmed.