A graphene–Au nanocomposite is prepared by a one-step electrodeposition technique directly from a dispersion containing graphene oxide (GO) and HAuCl4. The electrodeposited graphene and Au particles are assembled into layered nanostructures. The coelectrodeposition technique can be extended to the fabrication of various graphene-based composites. Detailed facts of importance to specialist readers are published as "Supporting Information". Such documents are peer-reviewed, but not copy-edited or typeset. They are made available as submitted by the authors. Please note: The publisher is not responsible for the content or functionality of any supporting information supplied by the authors. Any queries (other than missing content) should be directed to the corresponding author for the article.