Technologies are described herein for detecting adjacent track interference in a storage device using a size-adjustable sliding window. A value for an inter-track interference factor associated with at least one adjacent track is determined for a first area of a data track of the storage device. The first area may encompass a plurality of sectors of the data track. Next, it is determined whether the value of the calculated inter-track interference factor is greater than a threshold value, and if so, an indication of inter-track interference corresponding to the first area is stored in the storage device.