Abstract As a one-atom thick, mechanically strong, and chemically stable material with unique electronic properties, graphene can serve as the basis for a large number of applications. One way to tailor its properties is the controlled introduction of covalently bound heteroatoms into the lattice. In this study, we demonstrate efficient implantation of individual gold atoms into graphene up to a concentration of 1.7 × 10¹¹ atoms cm⁻² via a two-step low-energy ion implantation technique that overcomes the limitation posed by momentum conservation on the mass of the implanted species. Atomic resolution scanning transmission electron microscopy imaging and electron energy-loss spectroscopy reveal gold atoms occupying double vacancy sites in the graphene lattice. The covalently bound gold atoms can sustain intense electron irradiation at 60 kV during the microscopy experiments. At best, only limited indication of plasmonic enhancement is observed. The method demonstrated here can be used to introduce a controlled concentration of gold atoms into graphene, and should also work for other heavier elements with similar electronic structure.