Our constant eye movements mean that updating processes, such as saccadic remapping, are essential for the maintenance of a stable spatial representation of the world around us. It has been proposed that, rather than continually update a full spatiotopic map, only the location of a few key objects is updated, suggesting that the process is linked to attention. At the same time, mounting evidence links attention to oscillatory neuronal processes. We therefore hypothesized that updating processes should themselves show oscillatory characteristics, inherited from underlying attentional processes. To test this, we carried out a combined psychophysics and EEG experiment in human participants, using a saccadic mislocalization task as a behaviourally measureable proxy for spatial updating, and simultaneously recording 64-channel EEG. We then used a time-frequency analysis to test for a correlation between oscillation phase and perceptual outcome. We found a significant phase-dependence of mislocalization in a time-frequency region from around 400 ms prior to saccade initiation and peaking at around 7 Hz, principally apparent over occipital electrodes. Thus the degree of perceived mislocalization is correlated with the phase of a theta-frequency oscillation prior to saccade onset. We conclude that spatial updating processes are indeed linked to rhythmic processes in the brain.