A facile and simple approach for the covalent functionalization of surfactant wrapped graphene sheets is described. The approach involves functionalization of dispersible graphene sheets with various alkylazides and 11-azidoundecanoic acid proved the best azide for enhanced dispersibility. The functionalization was confirmed by infrared spectroscopy and scanning tunneling microscopy. The free carboxylic acid groups can bind to gold nanoparticles, which were introduced as markers for the reactive sites. The interaction between gold nanoparticles and the graphene sheets was followed by UV-vis spectroscopy. The gold nanoparticle-graphene composite was characterized by transmission electron microscopy and atomic force microscopy, demonstrating the uniform distribution of gold nanoparticles all over the surface. Our results open the possibility to control the functionalization on graphene in the construction of composite nanomaterials.