The problem of obtaining a gauge independent beta function for Newton's constant is addressed. By a specific parametrization of metric fluctuations a gauge independent functional integral is constructed for the semiclassical theory around an arbitrary Einstein space. The effective action then has the property that only physical polarizations of the graviton contribute, while all other modes cancel with the functional measure. We are then able to compute a gauge independent beta function for Newt