A disk drive is disclosed including a disk having a plurality of tracks, wherein each track comprises a plurality of data sectors. A microprocessor executes a write command associated with a disk command data structure by inserting the disk command data structure into a dirty queue, and then executing the write command using the disk command data structure by writing data blocks to a plurality of target data sectors. The disk command data structure is then inserted into a write verify queue, and the disk command data structure is used to perform a write verify operation. The disk command data structure is inserted into an available queue if the target data sectors pass the write verify operation, and the disk command data structure is inserted back into the dirty queue if at least one of the target data sectors fails the write verify operation.