Embodiments of the present invention address deficiencies of the art in respect to data backup and archival tools and provide a method, system and computer program product for periodically shuffling data fragments in a data backup set across different storage media in a peer-to-peer data backup and archival network. In an embodiment of the invention, a method for periodic shuffling of data fragments in a data backup set across different storage media in a peer-to-peer data backup and archival network can be provided. The method can include partitioning a file into multiple, different fragments for storage in a peer-to-peer data backup and archival network, storing the fragments in different peer hosts in the peer-to-peer data backup and archival network, and periodically shuffling the stored fragments to different peer hosts. In an aspect of the embodiment, the method also can include encrypting the fragments before storage in the different peer hosts.