Brain oscillations have been hypothesized to support cognitive function by coordinating spike timing within and across brain regions, yet it is often not known when timing is either critical for neural computations or an epiphenomenon. The entorhinal cortex and hippocampus are necessary for learning and memory and exhibit prominent theta oscillations (6-9 Hz), which are controlled by pacemaker cells in the medial septal area. Here we show that entorhinal and hippocampal neuronal activity patterns were strongly entrained by rhythmic optical stimulation of parvalbumin-positive medial septal area neurons in mice. Despite strong entrainment, memory impairments in a spatial working memory task were not observed with pacing frequencies at or below the endogenous theta frequency and only emerged at frequencies ≥10 Hz, and specifically when pacing was targeted to maze segments where encoding occurs. Neural computations during the encoding phase were therefore selectively disrupted by perturbations of the timing of neuronal firing patterns.