A data storage device is disclosed comprising a first head actuated over the first disk surface, and a second head actuated over a second disk surface. A concurrent access of the first and second disk surface is executed by accessing the first disk surface without accessing the second disk surface during a single access interval, and after the single access interval, concurrently accessing the first and second disk surface during a dual access interval.