Epileptic seizures prediction is an interesting issue in epileptology, since it can promise a novel approach to control seizures and understand the mechanism of epileptic seizures. In this paper, we describe a new method, called wavelet-based nonlinear similarity index (WNSI), to predict epileptic seizures using EEG recordings in real time. This method combines wavelet techniques and nonlinear dynamics. The test results of EEG recordings of rats and humans show that WNSI can track the hidden dynamical changes of brain electrical activity. Particularly, we found that it can obtain the best performance of seizure prediction at the beta (10–30 Hz) frequency band of EEG signals. A possible reason is suggested from the functional connectivity of the brain. In terms of this study, it is recommended that wavelet technique is very useful to improve the performance of epileptic seizures prediction.