A rotating media storage device (RMSD) to adaptively estimate a read access time to a second track based on the radial position of the second track is disclosed. The RMSD includes a disk having at least a first track and a second track and a microprocessor for controlling operations in the RMSD including seek operations. During a seek operation, the microprocessor bins a radial position of the second track and estimates a read access time to the second track based on the binned radial position of the second track.