We report a new way to strongly couple graphene to a superconductor. The graphene monolayer has been grown directly on top of a superconducting Re(0001) thin film and characterized by scanning tunneling microscopy and spectroscopy. We observed a moiré pattern due to the mismatch between Re and graphene lattice parameters, that we have simulated with ab initio calculations. The density of states around the Fermi energy appears to be position dependent on this moiré pattern. Tunneling spectroscopy performed at 50 mK shows that the superconducting behavior of graphene on Re is well described by the Bardeen-Cooper-Schrieffer theory and stands for a very good interface between the graphene and its metallic substrate.PACS numbers: 74.55.+v, 73.22.Pr, 71.15.Mb Since its discovery in 2004, graphene has attracted a lot of attention because of its unique electronic properties [1]. In this atomically thin sheet of carbon atoms arranged in a honeycomb lattice, electrons and holes obey to a linear dispersion law and can be described as massless Dirac fermions with a Fermi level coinciding with the Dirac point. This unique situation in condensed matter physics is signaled by an anomalous quantum Hall effect [2].The relativistic quantum description of graphene has also important consequences in the physics of superconductivity [3]. Although bare graphene is not itself superconducting, it is predicted to acquire superconducting properties when doped with alkaline metal adatoms [4,5]. In this situation the Cooper pairing mechanism is either unconventional, with graphene electrons coupling to the metal plasmons, or conventional with electron-phonon coupling between the charge carriers and the different vibrational modes of the carbon and the metal arrays. Another way to induce superconductivity in graphene is to connect it to a superconductor. In this case, the Cooper pairs are only created in the superconducting material. This proximity effect is governed by the Andreev process which converts electrons and holes of a normal metal into each other, allowing the injection of a Cooper pair into the superconductor. A new situation appears in undoped graphene where the hole of the Andreev process is not retroreflected anymore but undergoes a specular Andreev reflection [3,6]. Despite an increasing theoretical activity focusing on the superconductivity in graphene and more generally in Dirac electronic systems [7], on the experimental side, whereas a tunable Josephson supercurrent has been observed in graphene soon after its discovery [8], the superconducting proximity effect in graphene remains very challenging [9][10][11]. One reason is the difficulty to prepare a highly transparent interface between graphene and a superconducting metal [10]. Indeed, while the classical transport experiments are dependent on the transparency T of the interface, the proximity effect ruled by the Andreev reflection is T 2 dependent. In this work we demonstrate a new efficient way to induce superconductivity into graphene by directly growing it onto ...