An apparatus for reproducing video signals recorded on a recording medium in successive parallel tracks having a predefined pitch and which are skewed relative to a direction of movement of the medium comprises a signal transducer which repeatedly scans the recording medium in a direction along the tracks for reproducing the video signals from the successive tracks upon movement of the medium at a predetermined speed, a transducer deflecting device which is responsive to drive signals and which deflects the signal transducer in a direction transverse to the direction of the tracks, a circuit which generates a plurality of types of jump signals of different respective amplitudes to cause the transducer deflecting device to select the track scanned by the signal transducer, each type of jump signals corresponding to a displacement of the signal transducer by a respective number of track pitches, a phase detector which detects a phase signal included in the video signal reproduced by the signal transducer and which generates reproduced phase signals therefrom, a speed detector which detects the predetermined speed of the medium and which generates detected speed signals in response thereto, a selector responsive to control signals selectively supplying one of the types of jump signals to the transducer deflecting device when the signal transducer reaches an end of each of the successive tracks, and a controller responsive to the reproduced phase signals and the detected speed signals and which generates the control signals for the selector.