Epileptic seizures of mesial temporal origin are preceded by changes in signal properties detectable in the intracranial EEG. A series of computer algorithms designed to detect the changes in spatiotemporal dynamics of the EEG signals and to warn of impending seizures have been developed. In this study, we evaluated the performance of a novel adaptive threshold seizure warning algorithm (ATSWA), which detects the convergence in Short-Term Maximum Lyapunov Exponent (STLmax) values among critical intracranial EEG electrode sites, as a function of different seizure warning horizons (SWHs). The ATSWA algorithm was compared to two statistical based naïve prediction algorithms (periodic and random) that do not employ EEG information. For comparison purposes, three performance indices "area above ROC curve" (AAC), "predictability power" (PP) and "fraction of time under false warnings" (FTF) were defined and the effect of SWHs on these indices was evaluated. The results demonstrate that this EEG based seizure warning method performed significantly better (P < 0.05) than both naïve prediction schemes. Our results also show that the performance indexes are dependent on the length of the SWH. These results suggest that the EEG based analysis has the potential to be a useful tool for seizure warning.