  We present results on NLO-QCD corrections to the process e+ e- --> hadrons
via photon-, Z- and graviton-exchange in the context of TeV-scale gravity
models. The quantitative impact of these QCD corrections for searches of extra
dimensions at a Linear Collider is briefly discussed.
