The question of a modification of the running gauge coupling of (non-) abelian gauge theories by an incorporation of the quantum gravity contribution has recently attracted considerable interest. In this talk we present an involved diagrammatical calculation in the full Einstein-Yang-Mills system both in cut-off and dimensional regularization at one-loop order. It is found that all gravitational quadratic divergencies cancel in cut-off regularization and are trivially absent in dimensional regularization so that there is no alteration to asymptotic freedom at high energies. This settles the previously open question of a potential regularization scheme dependence of the one-loop beta-function traditionally computed in the background field approach. Furthermore, we show that the remaining logarithmic divergencies give rise to an effective Einstein-Yang-Mills Lagrangian with a counterterm of dimension six.