Supported gold nanoparticles are emerging catalysts for heterogeneous catalytic reactions, including selective hydrogenation. The traditionally used supports such as silica do not favor the heterolytic dissociation of hydrogen on the surface of gold, thus limiting its hydrogenation activity. Here we use gold catalyst particles partially embedded in the pore walls of mesoporous carbon with carbon atoms occupying interstitial sites in the gold lattice. This catalyst allows improved electron transfer from carbon to gold and, when used for the chemoselective hydrogenation of 3-nitrostyrene, gives a three times higher turn-over frequency (TOF) than that for the well-established Au/TiO2 system. The d electron gain of Au is linearly related to the activation entropy and TOF. The catalyst is stable, and can be recycled ten times with negligible loss of both reaction rate and overall conversion. This strategy paves the way for optimizing noble metal catalysts to give an enhanced hydrogenation catalytic performance.