A data storage device is disclosed comprising a first head actuated over a first disk surface, and a second head actuated over a second disk surface. During a first revolution of the disk surfaces, a first set of servo sectors are written to the first disk surface and a second set of servo sectors are written to the second disk surface, wherein the first set of servo sectors are circumferentially offset from the second set of servo sectors. During a second revolution of the disk surfaces, at least one of the servo sectors in the first set is read from the first disk surface and at least one of the servo sectors in the second set is read from the second disk surface to control a position of the first head over the first disk surface.