Hydrophobic gold catalysts have recently proven useful in increasing the efficiency of the aerobic oxidation of hydrocarbons in apolar liquid media. Catalytically active 3 nm gold nanoparticles can be dispersed on the surface of commercially available methyl-terminated silica by performing chemical reduction of triphenylphosphine gold(I) chloride in the presence of the support in an ethanol/dichloromethane mixture. This method is here applied to a home-made few-layer graphene which displays a pristine graphitic surface, as shown by thermogravimetric analysis. Since direct application of the protocol leads to much larger gold particles, the protocol of synthesis is subsequently adapted to the specific nature of the graphene support, in particular by performing the reaction under sonication. Further studies of the effect of several reaction parameters on both the average gold crystallite size determined by XRD and the deposition yields determined by elemental analysis reveal (1) the superiority of DMF in minimizing the gold particle size and (2) the impact of short reduction times on maximizing the deposition yields. Repeatability of the experiment is ensured by the development of an optimized protocol of synthesis, and in particular the identification of the most effective positions in the sonication bath. (C) 2014 Elsevier B.V. All rights reserved.