A method and an apparatus to aggressively detect media errors on storage devices with negligible performance impact have been disclosed. In one embodiment, the method includes computing a first data rate at or above which a scrub on a set of storage devices can be completed within a predetermined period of time, and running the scrub on the storage devices at a second data rate without interfering with the storage devices servicing client requests to access the storage devices, the second data rate being at or above the first data rate.