We study the process e ϩ e Ϫ →e ϩ e Ϫ E " at a high-energy e ϩ e Ϫ collider, where the missing energy arises from the radiation of Kaluza-Klein gravitons in a model with large extra dimensions. It is shown that at a highenergy linear collider, this process can not only confirm the signature of such theories but can also sometimes be comparable in effectiveness to the commonly discussed channel e ϩ e Ϫ →␥E " , especially for a large number of extra dimensions and with polarized beams. We also suggest some ways of distinguishing the signals of a graviton tower from other types of new physics signals by combining data on our suggested channel with those on the photon-graviton channel.