Abstract: A method for accelerating a tape backup system restore process receives a list of files that are to be restored and searches a tape catalogue to find tape volume and file sequence numbers for each file in the list of files, where the catalogue is an alphabetical listing of the contents of one or more backup tape volumes. The process appends the tape volume and file sequence numbers for each of the files to the list of files and then sorts the list of files according to tape volume and file sequence number. Accordingly, a list is obtained including the files that are to be restored, ordered according to the location of the files on the backup tape volumes. The restore process is accelerated by restoring files sequentially from this list and skipping over any intermediate files that are not on the list.