Disclosed are methods, circuits, apparatuses, systems and associated computer executable code for data deduplication. An email data deduplication system includes an email server to send and receive emails and to store and retrieve emails from an email repository. The email data deduplication system further includes an email proxy to communicate with the email server, access one or more native repository data structures functionally associated with the email server, access one or more supplementary repository data storage resources, and parse an email being stored by the email server into a first email portion to be stored in one or more of the native repository data structures and a second email portion to be stored in one or more of the supplementary repository data storage resources.