Sensorimotor synchronization (SMS) is the mainly specifically human ability to move in sync with a periodic external stimulus, as in keeping pace with music. The most common experimental paradigm to study its largely unknown underlying mechanism is the paced finger-tapping task, where a participant taps to a periodic sequence of brief stimuli. Contrary to reaction time, this task involves temporal prediction because the participant needs to trigger the motor action in advance for the tap and the stimulus to occur simultaneously, then an error-correction mechanism takes past performance as input to adjust the following prediction. In a different, simpler task, it has been shown that exposure to a distribution of individual temporal intervals creates a “temporal context” that can bias the estimation/production of a single target interval. As temporal estimation and production are also involved in SMS, we asked whether a paced finger-tapping task with period perturbations would show any time-related context effect. In this work we show that a perturbation context can indeed be generated by exposure to period perturbations during paced finger tapping, affecting the shape and size of the resynchronization curve. Response asymmetry is also affected, thus evidencing an interplay between context and intrinsic nonlinearities of the correction mechanism. We conclude that perturbation context calibrates the underlying error-correction mechanism in SMS.