Abstract: In a data storage system having a server and a media drive, a method and system for verifying data stored on a medium. The method includes reading, at the media drive in response to a verify command indicative of a user request to perform data verification, a logical record stored on the medium, where the logical record comprising data and a first checksum. The method also includes generating, at the media drive, a second checksum based on the data of the logical record read, and comparing, at the media drive, the second checksum generated at the media drive and the first checksum. The method still further includes communicating, from the media drive to the server, a status indication based on the comparison of the first checksum and the second checksum, where the status indication is representative of a result of the requested data verification.