A disk drive is disclosed comprising a disk having a plurality of data tracks, wherein each data track comprises a plurality of data sectors, and a head is actuated over the disk. A suspect sector list (SSL) stores a plurality of SSL entries, wherein each SSL entry identifies at least one suspect data sector. The disk drive further comprises a disk controller for executing an access command received from a host computer to access at least one of the data sectors. If an error is detected while executing the access command, the disk controller generates an SSL entry having a priority level selected from at least three priority levels and adds the SSL entry to the SSL. A verification operation is executed for each suspect data sector identified by each SSL entry, wherein the SSL entries are processed relative to the priority level assigned to each SSL entry.