A method for storing data in groups of logical data sectors across a plurality of contiguous data tracks of a data storage medium includes defining a plurality of interleaver patterns, each interleaver pattern including a sector interleaving pattern specifying a respective order in which segments of respective ones of the logical data sectors are spread across physical data sectors of a respective one of the contiguous data tracks. For each respective group of logical data sectors, a respective interleaver pattern is selected. Data is written from each group of logical data sectors to one of the data tracks using the selected interleaver pattern. Each respective group of logical data sectors is written to its respective data track using a different interleaver pattern from any other group of logical data sectors written to an adjacent data track, so that no two adjacent data tracks are written using the same interleaver pattern.