A system and method for providing e-mail messages to a user in a more efficient manner. Specifically, the system and method of the present invention enable attachments to be downloaded separately from the text-part of the e-mail message, which requires less bandwidth to download. Instead, these attachments are represented by links in the message which is downloaded to the e-mail client of the user, such that the user can “click on” or otherwise select a link in order to retrieve the attachment. Preferably, the attachment is downloaded to the computational device of the user in a streamed manner.