Big bang nucleosynthesis can provide, via constraints on the expansion rate at that time, limits on possible variations in Newton's constant, G. The original analyses were performed before an independent measurement of the baryon-to-photon ratio from the cosmic microwave background was available. Combining this with recent measurements of the primordial deuterium abundance in quasar absorption systems now allows one to derive a new tighter constraint on G without recourse to considerations of helium or lithium abundances. We find that, compared to today's value, G0, G(BBN)/G(0)=1.01(+0.20)(-0.16) at the 68% confidence level.