Dijet production at the Tevatron including effects of virtual exchanges of spin-2 Kaluza-Klein modes in theories with large extra dimensions is considered. The experimental dijet mass and angular distribution are exploited to obtain stringent limits (> 1.2TeV) on the effective string scale M s.