This work describes the synthesis of few-layer graphene sheets embedded with various amounts of gold nanoparticles (Gr-Au-x) over an Au x /MgO catalytic system (where x = 1, 2, or 3 wt%). The sheet-like morphology of the Gr-Au-x nanostructures was confirmed by transmission electron microscopy and high resolution transmission electron microscopy, which also demonstrated that the number of layers within the sheets varied from two to seven. The sample with the highest percentage of gold nanoparticles embedded within the graphitic layers (Gr-Au-3) showed the highest degree of crystallinity. This distinct feature, along with the large number of edge-planes seen in high resolution transmission electron microscopic images, has a crucial effect on the electrocatalytic properties of this material. The reaction yields (40%-50%) and the final purity (96%-98%) of the Gr-Au-x composites were obtained by thermogravimetric analysis. The Gr-Au-x composites were used to modify platinum substrates and subsequently to detect adenine, one of the DNA bases. For the bare electrode, no oxidation signal was recorded. In contrast, all of the modified electrodes showed a strong electrocatalytic effect, and a clear peak for adenine oxidation was recorded at approximately +1.05 V. The highest increase in the electrochemical signal was obtained using a platinum/Gr-Au-3-modified electrode. In addition, this modified electrode had an exchange current density (I 0 , obtained from the Tafel plot) one order of magnitude higher than that of the bare platinum electrode, which also confirmed that the transfer of electrons took place more readily at the Gr-Au-3-modified electrode.