We explore the possible cosmological consequences of a running Newton's constant, G(2), as suggested by the non-trivial ultraviolet fixed point scenario for Einstein gravity with a cosmological constant term. Here, we examine what possible effects a scale-dependent coupling might have on large-scale cosmological density perturbations. Starting from a set of manifestly covariant effective field equations, we develop the linear theory of density perturbations for a non-relativistic perfect fluid. The result is a modified equation for the matter density contrast, which can be solved and thus provides an estimate for the corrections to the growth index parameter, γ.