Hippocampal theta rhythm is believed to play a critical role in learning and memory. In animal models of temporal lobe epilepsy (TLE), there is evidence that alterations of hippocampal theta oscillations are involved in the cognitive impairments observed in this model. However, hippocampal theta frequency and amplitude at both the local field potential (LFP) and single unit level are strongly modulated by running speed, suggesting that the integration of locomotor information into memory processes may also be critical for hippocampal processing. Here, we investigate whether hippocampal speed-theta integration influences spatial memory and whether it could account for the memory deficits observed in TLE rats. LFPs were recorded in both Control (CTR) and TLE rats as they were trained in a spatial alternation task. TLE rats required more training sessions to perform the task at CTR levels. Both theta frequency and power were significantly lower in the TLE group. In addition, speed/theta frequency correlation coefficients and regression slopes varied from session to session and were worse in TLE. Importantly, there was a strong relationship between speed/theta frequency parameters and performance. Our analyses reveal that speed/theta frequency correlation with performance cannot merely be explained by the direct influence of speed on behavior. Therefore, variations in the coordination of theta frequency with speed may participate in learning and memory processes. Impairments of this function could explain at least partially memory deficits in epilepsy. © 2013 Wiley Periodicals, Inc.