A method for reducing file-system fragmentation when restoring block-level backups may include (1) identifying a block-level backup stored on a backup storage device, (2) determining, by analyzing metadata contained within the block-level backup, that data contained within the block-level backup was physically arranged in a non-optimized manner on the volume from which the block-level backup was originally created due to file-system fragmentation, (3) identifying a request to restore the block-level backup to a target storage device in a block-by-block manner, (4) determining an optimized physical layout within a file system on the target storage device for the data contained within the block-level backup, and then (5) restoring the block-level backup to the target storage device block-by-block in accordance with the determined optimized physical layout in order to reduce the file-system fragmentation identified in the block-level backup. Various other methods, systems, and computer-readable media are also disclosed.